Sepak Bola mendapatkan popularitas massa di Palestina selama Mandat Britania atas Palestina, lalu Federasi Sepak Bola Palestina dibentuk pada tahun 1928 dan diterapkan untuk bergabung dengan FIFA, diterima pada tahun 1929. Berpartisipasi dalam kualifikasi untuk Piala Dunia 1934 memberi Palestina (atau Palestina/Eretz Israel sebagai tim yang dikenal), tim Asia pertama yang ikut dalam kualifikasi Piala Dunia.