A partir de ese momento se dan los pasos para el nacimiento de un combinado exclusivo de jugadores palestinos. Este jugó su primer partido en 1934 en la fase de clasificación para el Mundial de 1934 de Italia, cayendo derrotados por 7-1 ante la selección egipcia, en la que sería hasta la actualidad la peor derrota del combinado israelí. El primer gol de la selección fue obra de Avraham Nudelmann. Cabe destacar la curiosidad de este enfrentamiento, y los sucesivos jugados por el mandato, ya que tanto la actual selección israelí, como la selección palestina registran dichos encuentros como oficiales de su selección, pese a que la selección palestina no fuese aceptada oficialmente por la FIFA hasta 1998 tras 50 años de intentos, debido a los conflictos entre ambos territorios que aún perduran en la actualidad.