Liga Arab
Kemudian pada tahun 1943, Mesir memprakarsai gerakan Liga Arab. Tujuan Liga Arab ini untuk mempererat persahabatan Bangsa Arab, memerdekakan negara di kawasan Arab yang masih terjajah, mencegah berdirinya negara Yahudi di daerah Palestina dan membentuk kerjasama dalam bidang politik, militer, dan ekonomi.
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.