El setembre de 1956, dos mesos després del seu nomenament, el president egipci Gamal Abdel Nasser nacionalitzà el Canal de Suez. Golda Meir va supervisar converses secretes amb França per tal de planejar un atac israelià contra Nasser amb el seu suport militar i en forma de venda d'armament. Les posteriors negociacions entre Israel i la coalició anglo-francesa van desembocar en el conflicte militar conegut com la Crisi de Suez o Guerra del Sinaí. Aquest mateix any Golda Meir hagué de defensar la posició israeliana davant el conflicte, i la posterior ocupació de la península del Sinaí: