Prime Minister Benjamin Netanyahu said on Tuesday that many leaders of the Arab and Muslim world congratulated him on his elections victory.