Борьба за спасение от политических обломков Синайской кампании продолжалась четыре месяца и была блестяще организована Аббой Эбаном. Согласно полученному от Бен-Гуриона указанию, он должен был сосредоточиться на двух задачах: обеспечить Израилю свободу судоходства через Тиранский пролив и Красное море и исключить возможность повторных террористических вылазок из Газы в Негев. В своих мемуарах Эбан признается, что он "испытывал восторг от того, что мог преследовать эти трудные, но достижимые цели без помех, связанных с привязанностью к англо-французским связям, выраженным в смехотворном соглашении, достигнутом в Севре". Бен-Гурион на самом деле не хотел удерживать сектор Газа, поскольку в нем проживало 350 тыс. недовольных и беспорядочных арабов. Он хотел использовать израильскую оккупацию Газы как разменную карту для удержания Шарм-эль-Шейха. В итоге Израиль был вынужден уйти из Шарм-эль-Шейха, а также из сектора Газа. Для Моше Даяна это было горькой пилюлей. Он отдал приказ уничтожить все египетские военные объекты на Синае перед окончательным выводом войск в начале марта 1957 года. Эбан же, ознакомившись с меморандумом Даллеса от 11 февраля, почувствовал, что обе цели Бен-Гуриона достигнуты. США обещали поддержать право Израиля беспрепятственно отправлять свои суда и грузы через Тиранский пролив; признать, что в случае возобновления блокады Египтом Израиль будет иметь право воспользоваться своим "неотъемлемым правом на самооборону в соответствии с пятьдесят первой статьей Устава ООН"; и сохранить силы ООН в Шарм-эль-Шейхе и Газе до тех пор, пока их вывод не приведет к возобновлению военных действий.
При составлении баланса Синайской кампании необходимо различать ее конкретные оперативные задачи и более широкие политические цели. Было три оперативные задачи и три политические цели. Три оперативные задачи заключались в том, чтобы разгромить египетскую армию, открыть Тиранский пролив для израильского судоходства и прекратить нападения федаинов на южную границу Израиля. Все три цели в той или иной степени были достигнуты. Во-первых, израильская армия одержала чистую военную победу. Египетская армия была разгромлена, но не уничтожена в результате своевременного вывода войск с Синайского полуострова. Однако ущерб, нанесенный египетской армии, был незначительным и быстро восстановлен. Тем не менее Синайская кампания подняла моральный дух и престиж ЦАХАЛа и утвердила его в качестве сильнейшей военной силы на Ближнем Востоке. Вторая цель также была достигнута. Международный водный путь, проходящий через Тиранский пролив, был открыт для израильского судоходства. Было получено американское заверение в том, что закрытие пролива будет являться casus belli. Эти заверения оказались довольно пустыми, когда в мае 1967 года Насер вновь закрыл проливы, но этого нельзя было предвидеть в 1956 году. Была надежда, что в ходе кампании будет снят запрет на израильское судоходство через Суэцкий канал, но эта надежда не оправдалась. Третья цель была достигнута более полно. Были уничтожены базы федаинов в Газе, прекратились нападения федаинов через границу. Кроме того, египетская армия не вернулась на свои базы на Синае. Таким образом, Синайский полуостров оказался фактически демилитаризованным. В течение одиннадцати лет Израиль наслаждался относительной безопасностью и стабильностью на границе с Египтом.
Синайская кампания преследовала три политические цели: свержение Насера, расширение границ Израиля и установление нового политического порядка на Ближнем Востоке. Ни одна из этих целей не была реализована. Тройственная агрессия не только не привела к падению Насера, но и значительно повысила его престиж и влияние в регионе и в третьем мире. Насер вырвал из челюстей военного поражения эффектную политическую победу. С другой стороны, Израиль заплатил тяжелую политическую цену за сговор с колониальными державами против зарождающихся сил арабского национализма. Этот сговор, казалось бы, стал решающим доказательством реакционного и экспансионистского характера сионистского движения. Репутация Израиля была серьезно подмочена. Его собственные действия отныне можно было использовать в качестве доказательства давнего утверждения о том, что он является плацдармом западного империализма в арабском мире.