În anii 1950, așezări israeliene au fost adesea atacate de Fedaini palestinieni, mai ales din Fâșia Gaza ocupată de Egipt, dar și din Cisiordania, devenită parte a Iordaniei. În 1950 Egiptul a închis Canalul Suez și a blocat strâmtoarea Tiran pentru transporturile israeliene și a avut loc o escaladare a tensiunii de-a lungul granițelor Israelului, însoțită de incidente militare. În 1956, Israelul s-a alăturat unei alianțe secrete cu Marea Britanie și Franța, care urmăreau recâștigarea controlului Canalului Suez, pe care egiptenii l-au naționalizat (vezi Criza Suezului). Israelul a invadat Peninsula Sinai, dar a fost silit (sub presiunile SUA și ale URSS), să se retragă. În schimb Organizația Națiunilor Unite urma să dea garanții pentru drepturile Israelului la acces liber în Marea Roșie și Canalul de Suez.