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.
Pemerintahan Seluruh Palestina
Pemerintahan Seluruh Palestina ( "") didirikan oleh Liga Arab pada tanggal 22 September 1948 selama Perang Arab-Israel 1948 untuk memerintah wilayah Gaza yang dikendalikan oleh Mesir. Pemerintahan ini diakui oleh semua anggota Liga Arab kecuali Yordania. Walaupun yurisdiksi pemerintahan ini secara "de jure" mencakup seluruh bekas wilayah Mandat Palestina, secara "de facto" yurisdiksinya hanya terbatas di Jalur Gaza. Perdana Menteri Pemerintahan Seluruh Palestina adalah Ahmed Hilmi Pasha, sementara presidennya adalah Hajj Amin al-Husseini.