В 1956 году Насер национализировал компанию Суэцкого канала, которая владела и контролировала канал. Разгневанные таким решением, британское и французское правительства — главные акционеры, решили ввести войска. Они инспирировали израильское нападение на Синай и использовали развязавшуюся войну как предлог для оккупации зоны канала.

 
Но США и Советский Союз выступили против этой операции и, используя политическое давление на Британию и Францию, заставили их и Израиль вывести свои войска. Итогом стала грандиозная политическая победа Насера и ощутимый урон престижу и могуществу бывших колониальных держав.

Победа 1956 года придала уверенности Насеру, ставшему врагом для западного империализма и поддержавшего многие африканские страны в борьбе за независимость. Совместно с таким лидерами, как Джавахарлал Неру в Индии и президент Югославии Иосип Броз Тито, он образовал Движение неприсоединения, целью которого было создание независимого блока, не советского и не западного, а выражавшего интересы третьего мира.

Насер также стал главным сторонником арабского национального движения, ратовавшего за создание панарабского государства, которое объединило бы людей, говорящих по-арабски. Результатом панарабской идеи стал недолговечный союз между Сирией и Египтом, Объединенная Арабская Республика (ОАР), просуществовавшая с 1959 по 1961 год.

Недавно созданное государство Израиль было главным препятствием для арабского национализма, так как оно было образовано на земле палестинских арабов, более 700 000 которых в результате стали беженцами.
Такое стечение обстоятельств поддерживало международный образ Насера как героя развивающегося мира, а также сделало его врагом для Запада.

 
США, опасаясь ущемления своих интересов в этом регионе, увеличили помощь Израилю и искали любую возможность для сдерживания власти Насера.
В конечном итоге этого привело к тяжелой ситуации для Египта и для палестинцев, за решение проблемы которых он выступал.