Pertenece a la Confederación Asiática de Fútbol, y realizó su primera participación en una ronda clasificatoria para la copa mundial en el año 2013.
El equipo no logró pasar de la primera ronda, aunque se adjudicó tres victorias.
Palestina debutó en los Juegos Asiáticos de Playa en el 2010, en los que perdió dos de sus tres encuentros de la primera ronda del torneo, ganando el único ante Vietnam.
[1] Ya en el torneo del 2012, en los Juegos de Haiyang, China, realizó un notable desempeño, adjudicándose la medalla de bronce.
[2] En la semifinal cayó derrotada ante Irán (0:9), por lo que disputó el tercer puesto contra el Líbano, y ganó el encuentro seis goles por cinco.