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.
Tentara Pembebasan Palestina
Segera setelah penciptaan di KTT 1964 Liga Arab di Alexandria, PLO (kemudian dipimpin oleh Ahmad Shukeiri) adalah efektif di bawah kendali negara-negara Arab, terutama Nasser 's Mesir. The Palestina tidak akan mendapatkan kontrol independen organisasi sampai Yasser Arafat 's Fatah faksi merebutnya dari Nasser yang didukung Palestina di 1968-1969, ketika negara-negara Arab yang didiskreditkan oleh kehilangan Perang Enam Hari, dan organisasi militan Palestina dengan cepat mendapatkan penting.