В области международных отношений Абдель Насеру достались в наследство от предыдущего правительства две важнейшие проблемы, решение которых не терпело отлагательства: Судан и зона Суэцкого канала. Первая из них в основном уже была решена при генерале Нагибе, который в 1952 договорился с суданскими лидерами, что к концу года Судан получит самоуправление. Великобритания не выдвинула принципиальных возражений, и в феврале 1953 начались приготовления к ликвидации режима кондоминиума. Правда, не сбылись надежды египетского руководства, что независимый Судан проголосует за создание федерации из двух стран или даже за объединение с Египтом. Англо-египетские переговоры по вопросу о статусе зоны Суэцкого канала затянулись из-за трудности выработки условий, по которым иностранные войска получали бы право вернуться в этот район. В 1954 было подписано соглашение сроком на 7 лет, суть которого сводилась к следующему: прекращение действия англо-египетского договора 1936; британские войска должны быть эвакуированы к середине 1956; в случае агрессии против Турции или любой страны-члена Лиги арабских государств Великобритания и ее союзники получают право направить войска в Египет; каждая из сторон должна придерживаться положений Константинопольской конвенции 1888 относительно свободы судоходства по каналу. Чтобы соглашение выглядело в глазах египтян более привлекательным, президент США Дуайт Эйзенхауэр пообещал после его подписания предоставить Египту экономическую и финансовую помощь. Соединенные Штаты действительно предоставили субсидию в 40 млн. долл. для модернизации египетской экономики и обещали рассмотреть возможность строительства новой грандиозной плотины в Асуане.

Политика позитивного нейтралитета

Стремление Абдель Насера получить у США оружие объяснялось тем, что создание сильной и дееспособной армии являлось одним из пунктов программы организации «Молодых офицеров», а кроме того, именно армия составляла опору нового правящего режима. Осознание Абдель Насером необходимости модернизации армии особенно усилилось после нападения израильтян 28 февраля 1955 на гарнизон египетских войск в Газе, выявившего военно-техническую слабость армии Египта. Однако США обусловили продажу оружия вступлением Египта в Багдадский пакт – организацию стран Ближнего Востока, деятельность которой была направлена против СССР. Насер не хотел вступать в этот пакт. Во-первых, он считал, что это может привести к расквартированию на территории Египта иностранных войск, а во-вторых, не рассматривал Советский Союз в качестве противника. На Бандунгской конференции неприсоединившихся стран, состоявшейся в апреле 1955, Абдель Насер выступил с провозглашением новой политики позитивного нейтралитета. США восприняли позицию Абдель Насера как просоветскую. В сентябре 1955 Египет объявил о своем намерении закупить оружие в Чехословакии.

Тем не менее продолжалось обсуждение вопроса о возможности финансирования Западом строительства высотной Асуанской плотины, завершение которого позволило бы значительно увеличить площадь обрабатываемых земель и энергетический потенциал страны. Расчетная стоимость проекта составляла 1 млрд. долл. Всемирный банк обещал выделить заем в размере 200 млн. долл., Великобритания – 5 млн. фунтов стерлингов, а США – 56 млн. долл. Однако, поскольку Египет твердо придерживался принципов политики позитивного нейтралитета и призывал присоединиться к ней и другие арабские страны, в июле 1956 государственный секретарь США Джон Фостер Даллес заявил, что его страна отказывается финансировать строительство плотины. Несколько дней спустя примеру США последовала Великобритания.