Насер получил у США оружие и вступил в Багдадский пакт – организацию стран Ближнего Востока, деятельность которой была направлена против СССР. Насер не рассматривал Советский Союз в качестве противника, но создание сильной и дееспособной армии являлось одним из пунктов программы организации «Молодых офицеров». Осознание Г.А. Насером необходимости модернизации армии особенно усилилось после нападения израильтян 28 февраля 1955 г. на гарнизон египетских войск в Газе, выявившего военно-техническую слабость армии Египта. Однако США выставили для продажи оружия свои условия. В апреле 1955 г. на Бандунгской конференции неприсоединившихся стран в Индонезии Г.А. Насер выступил с провозглашением новой политики позитивного нейтралитета. США восприняли позицию Насера как просоветскую. В сентябре 1955 г. Египет объявил о своем намерении закупить оружие в Чехословакии.
Суэцкий канал. В качестве ответной меры Г.А. Насер национализировал Суэцкий канал, заявив, что доходы от его эксплуатации будут использованы для строительства Асуанской плотины. Великобритания и Франция планировали интервенцию в зону Суэцкого канала, однако Даллес призвал занять сдержанную позицию. На секретной встрече, состоявшейся в пригороде Парижа в октябре 1956 г., было принято решение, что первым военные действия против Египта начнет Израиль. 29 октября израильские войска вторглись на территорию сектора Газа (находившегося с 1949 г. под управлением Египта) и Синайского полуострова. Великобритания и Франция предъявили обеим сторонам ультиматум (заведомо неприемлемый для Насера) с требованием прекратить огонь и вывести войска из зоны Суэцкого канала. На 5-й день войны английская и французская авиация бомбардировали Порт-Саид, куда затем был высажен парашютный десант. Строгие предупреждения со стороны США и СССР привели к перемирию на 10-й день после начала военных действий, и в зону Суэцкого канала прибыла группа наблюдателей ООН. Правда, сам канал к этому времени был уже блокирован египтянами. Английские и французские войска были эвакуированы в декабре. Израильские войска покинули территорию Синайского полуострова в январе, а сектор Газы – в марте 1957 г.
Несмотря на военное поражение, Г.А. Насер одержал важную политическую победу. Чрезвычайные силы ООН контролировали вывод израильских войск, а спасательная команда ООН выполняла очистку канала от затонувших судов. Все арабские государства выразили поддержку Египту, популярность Насера среди арабов достигла апогея. По достигнутому в 1958 г. в Риме соглашению, Египту надлежало выплатить пайщикам компании Суэцкого канала 28,3 млн. фунтов стерлингов.