Setelah Perang Dunia II, pada tahun 1947, PBB mengadopsi Rencana Pembagian untuk Mandat Palestina yang merekomendasikan pembentukan negara Arab dan Yahudi yang independen dan Yerusalem yang internasionalisasi. Rencana pembagian ini diterima oleh orang Yahudi tetapi ditolak oleh orang Arab. Hari setelah pembentukan negara Yahudi di Eretz Israel, yang akan dikenal sebagai Negara Israel pada tanggal 14 Mei 1948, tentara Arab tetangga menginvasi
Mandat Inggris dan melawan pasukan Israel. Kemudian, Pemerintah Seluruh Palestina didirikan oleh Liga Arab pada 22 September 1948 untuk memerintah kantong yang dikendalikan Mesir di Gaza. Perjanjian itu segera diakui oleh semua anggota Liga Arab kecuali Transjordania. Meskipun yurisdiksi Pemerintah dinyatakan mencakup seluruh bekas Mandat Palestina, yurisdiksi efektifnya terbatas pada Jalur Gaza. Israel kemudian merebut Jalur Gaza dan Semenanjung Sinai dari Mesir, Tepi Barat (termasuk Yerusalem Timur) dari Yordania, dan Dataran Tinggi Golan dari Suriah pada Juni 1967 selama Perang Enam Hari.