Jalur Gaza
Pada tanggal 22 September 1948, menjelang akhir Perang Arab-Israel 1948, Pemerintahan Seluruh Palestina diproklamasikan oleh Liga Arab di Kota Gaza yang diduduki Mesir. Pemerintahan ini didirikan oleh Liga Arab untuk membatasi pengaruh Transyordania di Palestina. Pembentukan Pemerintahan Seluruh Palestina ini diakui oleh enam dari tujuh negara anggota Liga Arab, yaitu: Mesir, Suriah, Lebanon, Irak, Arab Saudi, dan Yaman.p sedangkan negara Liga Arab yang tidak mengakui adalah Transyordania. Di luar Liga Arab, tidak satupun negara yang mengakui pembentukan pemerintahan tersebut.
Krisis Suez
Pada Mei 1948, Mandat Britania atas Palestina berakhir, dan tentara Britania mundur dari wilayah tersebut. Deklarasi Kemerdekaan Israel dideklarasikan, dan ditentang oleh Liga Arab. Hal ini menyebabkan terjadinya Perang Arab-Israel 1948. Tentara Israel berhasil memenangkan perang melawan Arab, termasuk Mesir. Negosiasi perdamaian setelah perang gagal, ditambah dengan meningkatnya ketegangan perbatasan antara Israel dan tetangganya, menyebabkan meningkatnya permusuhan antara Arab dan Israel.