Contaba solo con jugadores británicos y judíos, y su consejo de administración solo se componía de judíos palestinos, puesto que los árabes palestinos no querían componer un equipo con ellos.
El jugador, profesor de educación física y traductor en el ejército turco Josef Yekutieli, que había llegado desde Rusia en 1908 huyendo de los progromos, fue quien impulsó dicha organización.
En 1930 la selección hizo una gira por Egipto representando Palestina, con muy poco éxito.
No fue hasta 1993, en el marco del acercamiento entre Rabin y Arafat, que los palestinos consiguieron jugar un partido en su país.
Al día siguiente el VCF jugó en Tel Aviv con los antiguos jugadores internacionales de Israel.