Ben-Gurion quay trở lại nội các năm 1955 nắm chức vụ Bộ trưởng Quốc phòng và nhanh chóng được bầu lại làm Thủ tướng. Khi Ben-Gurion quay trở lại chính phủ, các lực lượng của Israel trả đũa mạnh mẽ hơn với các vụ tấn công của du kích Palestine từ Gaza—vẫn nằm dưới sự cai quản của Ai Cập. Vòng xoáy bạo lực ngày càng gia tăng khiến Tổng thống Ai Cập Gamal Abdel Nasser xây dựng quân đội của riêng mình với sự giúp đỡ của Liên Xô. Israel trả đũa bằng cách tìm kiếm sự trợ giúp quân sự từ phía Pháp. Nasser phong toả việc đi lại của các con tàu Israel qua Biển Đỏ và Kênh Suez. Tháng 7 năm 1956, Mỹ và Anh rút lui sự trợ giúp tài chính của họ cho dự án Đập Cao Aswan trên sông Nile và một tuần sau Nasser ra lệnh quốc gia hoá Kênh đào Suez do Pháp và Anh quản lý. Ben-Gurion cộng tác với người Anh và Pháp lập kế hoạch Chiến tranh Sinai năm 1956 trong đó Israel ném bom Bán đảo Sinai nhờ thế tạo cho các lực lượng Pháp và Anh một cớ để can thiệp nhằm giành lại Kênh Suez. Sự can thiệp của Hoa Kỳ và Liên hiệp quốc buộc Pháp và Anh phải lùi bước và Israel rút lui khỏi Sinai để đổi lấy những lời hứa hẹn tự do đi lại qua Biển Đỏ và Kênh Suez. Một lực lượng Liên hiệp quốc đồn trú giữa Ai Cập và Israel.