Факт разрыва советско-израильских отношений был положительно отмечен в арабских странах. Так, в Пакистане посланник Сирии Джават аль-Моурабет заявил временному поверенному в делах СССР в Пакистане Дорофееву, что, если советское правительство восстановит отношения с Израилем, это «серьезно огорчит все население арабских стран». После смерти Сталина советско-израильские отношения были восстановлены. Возвращения к теплым отношениям периода 1947–48 гг. не произошло – этому мешали в первую очередь связи между Израилем и США.
Обострение ближневосточного конфликта в 1956 г. было связано с Египтом и носило военный характер, но отличалось от всех последующих арабо-израильских конфликтов тем, что кроме арабов и израильтян в нем приняли участие армии европейских стран – Великобритании и Франции.
Египет после окончания Арабо-израильской войны 1948–1949 гг. установил контроль над территорией, прилежащей к городу Газа, как и было оговорено в перемирии, заключенном между Израилем и Египтом в феврале 1949 г. Узкая полоска (около 360 кв. км) вдоль Средиземного моря получила название сектора Газа. Население Газы увеличилось за счет притока беженцев с территории Израиля – с 80 тыс. человек в 1948 г. до 245 тыс. к 1950 г.
Палестинцы Газы не получили египетского гражданства, и их переход на территорию Египта был ограничен. Приток беженцев усугубил бы экономические и социальные проблемы Египта, политическая ситуация в котором была очень непростой. Египетской монархии оставалось совсем недолго – революция «Свободных офицеров», осуществленная в ночь на 23 июля 1952 г., положила конец правлению правителей династии Мухаммеда Али и обозначила новый, республиканский, период развития страны. Новое руководство страны среди главных задач ставило решение сложных социальных и экономических проблем, модернизацию армии, избавление от британской колониальной опеки и решение палестинского вопроса.
Египетские войска в Газе не препятствовали действиям палестинских федаинов, которые осуществляли периодические вылазки на территорию Израиля.
Важным событием для Египта стал «рейд на Газу», когда 28 февраля 1955 г. израильские войска совершили нападение на гарнизон египетских войск, размещавшийся в Газе. На первый взгляд незначительный инцидент имел серьезные последствия – гибель египетских солдат и безнаказанность израильтян вызвали резонанс в Египте и нанесли удар по авторитету власти. Улучшение боеспособности армии, заявленное египетским руководством сразу после революции, стало вопросом крайней необходимости. Переговоры по поставкам вооружений из США, Великобритании и Франции не увенчались успехом. США и Великобритания требовали взамен участие Египта в ближневосточных военно-политических блоках (МЕДО, Багдадский пакт), направленных против СССР. Франция была недовольна поддержкой режимом Насера арабского национально-освободительного движения в Алжире.