Selama tahun 1950-an, Israel terus menerus diserang oleh militan Palestina yang kebanyakan berasal dari Jalur Gaza yang diduduki oleh Mesir. Pada tahun 1956, Israel bergabung ke dalam sebuah aliansi rahasia bersama dengan Britania Raya dan Prancis, yang betujuan untuk merebut kembali Terusan Suez yang sebelumnya telah dinasionalisasi oleh Mesir (lihat Krisis Suez). Walaupun berhasil merebut Semenanjung Sinai, Israel dipaksa untuk mundur atas tekanan dari Amerika Serikat dan Uni Soviet sebagai ganti atas jaminan hak pelayaran Israel di Laut Merah dan Terusan Suez.