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.
Israel
Pada 14 Mei 1948, sehari sebelum akhir Mandat Britania, Agensi Yahudi memproklamasikan kemerdekaan dan menamakan negara yang didirikan tersebut sebagai "Israel". Sehari kemudian, gabungan lima negara Arab – Mesir, Suriah, Yordania, Lebanon dan Irak –menyerang Israel, menimbulkan Perang Arab-Israel 1948. Maroko, Sudan, Yemen dan Arab Saudi juga membantu mengirimkan pasukan. Setelah satu tahun pertempuran, genjatan senjata dideklarasikan dan batas wilayah sementara yang dikenal sebagai "Garis Hijau" ditentukan. Yordania kemudian menganeksasi wilayah yang dikenal sebagai Tepi Barat dan Yerusalem Timur, sedangkan Mesir mengontrol Jalur Gaza. Israel kemudian diterima sebagai anggota PBB pada tanggal 11 Mei 1949. Selama konflik ini, sekitar 711.000 orang Arab Palestina (80% populasi Arab) mengungsi keluar Palestina.