Ben-Gurion kembali menjabat pada tahun 1955 dengan asumsi jabatan Menteri Pertahanan dan segera perdana menteri terpilih kembali. Ketika Ben-Gurion kembali ke pemerintah, pasukan Israel menanggapi lebih agresif terhadap serangan gerilya Palestina dari Gaza-masih di bawah kekuasaan Mesir. Siklus pertumbuhan kekerasan yang dipimpin Presiden Mesir Gamal Abdel Nasser untuk membangun lengannya dengan bantuan Uni Soviet. Israel membalas dengan mempersenjatai diri dengan bantuan dari Prancis. Nasser menghalangi jalan kapal Israel melalui Laut Merah dan Terusan Suez. Pada bulan Juli 1956, Amerika dan Inggris menarik tawaran mereka untuk mendanai proyek Bendungan Aswan di Sungai Nil dan seminggu kemudian Nasser memerintahkan nasionalisasi dikendalikan Terusan Suez Prancis dan Inggris dikendalikan. Ben-Gurion berkolaborasi dengan Inggris dan Prancis merencanakan Perang Sinai tahun 1956, dimana Israel menyerbu Semenanjung Sinai sehingga memberikan pasukan Inggris dan Prancis alasan untuk campur tangan dalam rangka untuk mengamankan Terusan Suez. Intervensi oleh Amerika Serikat dan Perserikatan Bangsa-bangsa memaksa Inggris dan Prancis untuk mundur dan Israel untuk menarik diri dari Sinai sebagai imbalan atas janji-janji navigasi gratis melalui Laut Merah dan Terusan Suez. Sebuah pasukan Perserikatan Bangsa-bangsa ditempatkan antara Mesir dan Israel.