De esta nueva incursión en la vida política del país, se recuerda principalmente su campaña militar del Sinaí del 29 de octubre al 5 de noviembre de 1956, con Gran Bretaña y Francia como aliados; y en general, el estrechamiento de los vínculos entre este último país e Israel, hasta el punto de una gran amistad entre Ben-Gurión y el presidente francés, el general Charles de Gaulle.