El 16 de marzo de 1934 el equipo, formado en esa época solo por jugadores judíos, participó en la clasificación del Mundial, perdiendo 7-1 en El Cairo con Egipto. El himno que se tocó al inicio del partido fue "Hatikva", himno oficial del movimiento sionista. Haïdar Abdel Shafi (futuro jefe de la delegación palestina en la conferencia de paz de Madrid, y fallecido en 2007) fue uno de los mejores jugadores palestinos de la época pero no quiso formar parte del equipo. Ningún jugador árabe participó en los demás partidos jugados por la selección palestina antes de la guerra de 1948-1949 y la creación del Estado de Israel. Pasó entonces a llamarse Asociación de Fútbol de Israel, con lo que el nombre desapareció hasta 1962 cuando se creó una nueva federación palestina.