La selección de fútbol playa de Palestina es el representativo del país en competiciones oficiales. 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. Ostenta una medalla de bronce en los Juegos Asiáticos de Playa.
El mes de enero de 2013, Palestina tomó parte por primera vez en una fase de clasificación de la AFC, para la copa mundial a realizarse en Tahití. 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. Ganó los tres encuentros de la ronda preliminar, uno de ellos al anfitrión, y en la ronda de cuartos de final enfrentó al equipo que ostentó la medalla de plata en 2010, Omán, al que derrotó 4:3.[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.[3]
2005 - 
2009
2011
2013
2015
2017
2019
2021
2011
2013
2017
2019
Datos: Q6124164