L'Histoire de l'équipe de football palestinien « arabe » commence véritablement en 1946, à l'occasion d'un match contre l'équipe de Syrie de football mais la guerre de 1948-1949 va casser cette dynamique. Une équipe nationale palestinienne va mettre du temps à se reconstituer. La Fédération palestinienne de football est créée, en exil, en 1962.