Sharett ble atter utenriksminister i 1956. Da var Ben-Gurion atter blitt statsminister. Forholdet til Egypt ble stadig dårligere, noe Ben Gurion beklaget. Det endte med at Sharett ble løst fra unenriksministerposten.