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.
Federasi Sepak Bola Palestina
Setelah berdirinya Israel pada tahun 1948, Federasi Sepak Bola Palestina menjadi Asosiasi Sepak Bola Israel. Federasi Sepak Bola Palestina yang baru, dibentuk lagi pada tahun 1962, dan telah menjadi anggota Uni Asosiasi Sepak Bola Arab sejak dibentuk pada tahun 1974. Lalu diterima sebagai anggota oleh FIFA pada tahun 1998, setelah pembentukan Otoritas Palestina, juga telah menjadi anggota dari Konfederasi Sepak Bola Asia (AFC) sejak tahun 2001, dan anggota Federasi Sepak Bola Asia Barat.