Международные отношения усложнились в период «холодной войны». В попытке сдержать советскую экспансию, США заключили ряд оборонительных пактов. В 1955 году был подписан Багдадский пакт между Ираком и Турцией, их коалиция позволила создать центральное звено в цепочке НАТО — СЕАТО (блок стран Юго-Восточной Азии). Насер не одобрил эту коалицию, обвинял Нури в предательстве арабов и в том, что он играет на руку «империалистическому Западу»; слова Насера подтвердила Великобритания, присоединившаяся к пакту позднее в том же году (вместе с Ираном и Пакистаном), чтобы укрепить свое влияние в регионе.
Не понадобилось сверхусилий, чтобы сформировать оппозицию всего арабского мира Ираку и пакту: свою роль сыграли пламенные выступления по каирскому радио «Голос арабов» (это орудие пропаганды Насер широко использовал). Едкие нападки Насера производили сильное впечатление на арабов, а на Западе полковник быстро сделался одиозной фигурой.
После Бандунгской конференции (апрель 1955 года) Насер получил широкую известность за пределами арабоязычного мира. На конференции в Индонезии собрались лидеры неприсоединившихся стран Африки и Азии; это была первая встреча лидеров недавно освободившихся от колониальной зависимости государств, искавших свое место в сильно поляризованном мире. Насера приветствовали как героя такие почтенные деятели, как Джавахарлал Неру из Индии и китаец Чжоу Эньлай, хвалившие египетского президента за решение «британского вопроса» и ликвидацию коррумпированной монархии. В Бандунге Насер убедился, что борьба с империализмом и стремление объединить арабов суть элементы куда более масштабного противостояния между развивающимся миром и державами Запада.
Со времен Палестинской войны между Египтом и Израилем существовала напряженность, усугубленная соглашением 1954 года о выводе британских войск из зоны Суэцкого канала; соглашение встревожило Израиль, тайные агенты израильтян пробрались в Египет, чтобы взорвать принадлежавшие западным странам объекты в Александрии и Каире и обвинить в терактах арабских экстремистов, тем самым вынудив Великобританию продлить свое пребывание в регионе. Однако заговор провалился, агентов поймали и повесили. Дело Лавона (по имени министра обороны Израиля, который ушел в отставку после скандала) обострило отношения между Египтом и Израилем и вновь привело к власти жесткого политика Давида Бен Гуриона. В качестве министра обороны Израиля он санкционировал ряд карательных акций в ответ на нарушение границы палестинскими беженцами или партизанами- фидаинами. 28 февраля 1955 года израильский рейд на штаб-квартиру египетских сил в Газе спровоцировал череду конфликтов и вновь показал слабость египетской армии.
Насер, лидер военного правительства и поборник арабского национализма, воспринимал подобное как личное оскорбление. Но он не располагал возможностью ответить ударом на удар, так как Запад блокировал поставки оружия в Египет из-за отказа страны присоединиться к Багдадскому пакту. Оставалось лишь интенсивнее обучать фидаинов, которые вскоре стали устраивать набеги на израильскую территорию.
На конференции в Бандунге было предложено покупать оружие у коммунистических режимов, которые проявляли готовность оказать помощь и соглашались продать современное советское вооружение, танки, реактивные истребители и бомбардировщики на сумму в двести миллионов долларов — колоссальные для того времени деньги — через Чехословакию, причем рассчитываться можно было рисом и хлопком. Насер, разумеется, ухватился за шанс перевооружить египетскую армию в соответствии с требованиями времени. Запад же сотрудничество Насера с коммунистами, конечно, не обрадовало.
Вероятно, именно тогда ЦРУ якобы прислало Насеру чемодан с тремя миллионами долларов (такую сумму называют некоторые источники). Насер пришел в ярость от самой мысли, что кто-то допускает возможность его подкупить, и на эти деньги построил Каирскую башню из железобетона высотой 187 м, увенчанную вращающимся рестораном; ныне башня доминирует над городом, являясь одновременно памятником новой технологической эры и гигантским указующим перстом, грозящим назойливому Западу.
Реформа египетской армии, растущая роль страны на международной арене, уважение к Насеру со стороны лидеров иностранных государств способствовали восстановлению национального достоинства и повышению самооценки, а также легитимизации революционного правления. Но улучшения в общественной и экономической жизни страны давались гораздо труднее. Численность населения приближалось к 25 миллионам человек и выросла почти в два раза — примерно по миллиону в год, что накладывало дополнительное бремя на экономику и съедало прирост производительности и доходов от экспорта.
Поэтому правительство решило построить новую плотину в Асуане, которая позволила орошать более миллиона федданов ранее не обрабатываемых земель (сельскохозяйственные площади увеличились на треть), положила конец засухам и наводнениям, а также обеспечила электроэнергией предприятия Египта. Будучи краеугольным камнем программы национального развития, предложенной Насером, эта плотина стала предметом национальной гордости.
Колоссальную стоимость проекта не могли покрыть собственные средства Египта, поэтому привлекли инвесторов; интерес выказывали Всемирный банк, США и Великобритания, рассчитывавшие приостановить сближение Египта с СССР. Условия инвестиций были весьма обременительными и предусматривали вмешательство Запада в экономическую политику Египта, поэтому Насер не спешил с решением, ожидая предложений СССР. Американские инвесторы постепенно утрачивали интерес, а признание Египтом коммунистического Китая в мае 1956 года никак не способствовало достижению взаимопонимания с Западом. В конце концов США отозвали свое предложение, когда Насер уже склонялся к тому, чтобы его принять.
Спусти Насер Западу подобное унижение, он едва ли мог претендовать на роль лидера арабов. Ответ последовал через восемь дней, 26 июля 1956 года, в четвертую годовщину отречения Фарука. Выступая в Александрии перед огромной толпой (речь транслировалась и по радио на весь арабский мир), Насер объявил о национализации Суэцкого канала. Доходы от национализации — до сих пор египетской казне перепадали сущие гроши — должны были пойти на сооружение Асуанской плотины.
Это заявление с восторгом встретили не только арабы, но и повсюду в развивающихся странах. Насер нанес удар по империалистической системе, ведь Суэцкий канал являлся одним из позорнейших символов колониальной эксплуатации.
Поступок Насера заставил Запад запаниковать. Послевоенный распад Британской империи, быть может, и уменьшил значение Суэцкого канала как основного пути из Индии и Юго-Восточной Азии в Европу, но к 1950-м годам по этому маршруту поставлялись две трети нефтяных запасов Великобритании и существенная часть запасов Франции. Такая угроза экономике вывела из себя британского премьер-министра сэра Энтони Идена. Будучи министром иностранных дел прежнего кабинета, он вел переговоры об условиях ухода британцев из зоны канала, а потому заявил, что Насер его предал, и сравнил национализацию канала с оккупацией Гитлером Рейнской зоны. Более того, Иден утверждал, что Насер постоянно подрывает британское влияние на Ближнем Востоке, следовательно, политика умиротворения себя не оправдывает; необходимо дать твердый и решительный отпор, причем незамедлительно.
Франция тоже возмутилась, и не только потому, что национализация уничтожала управляемую французами, со штаб-квартирой в Париже, Компанию Суэцкого канала (хотя Насер пообещал акционерам компенсацию). Как и британцы, французы рассматривали Насера как источник всех неприятностей в регионе, считали его покровителем алжирских повстанцев, с оружием в руках добивавшихся независимости от Франции. Раздражение израильтян вызывали поставки оружия через Чехословакию; Бен Гурион хотел нанести удар прежде, чем Египет модернизирует армию, покончить заодно с фидаинамии прорвать блокаду Тиранского пролива, не позволявшую израильским кораблям входить в Красное море.