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.
Negara Palestina
Pada tahun 1964, ketika Tepi Barat dikontrol oleh Yordania, Organisasi Pembebasan Palestina didirikan di sana dengan tujuan untuk menghadapi Israel. Piagam Nasional Palestina PLO mendefinisikan batas-batas wilayah Palestina sebagai sisa seluruh mandat, termasuk Israe. Setelah Perang Enam Hari, PLO pindah ke Yordania, tetapi kemudian dipindahkan ke Libanon setelah peristiwa Black September tahun 1971. Pada tahun 1974, Liga Arab mengakui PLO sebagai wakil sah tunggal rakyat Palestina, dan memperoleh status pengamat di Majelis Umum PBB. Setelah tahun 1982 Perang Lebanon, PLO pindah ke Tunisia.