Het team van Palestina speelde in 2005 zijn eerste wedstrijd tijdens het WAFF Women's Championship. Tegen gastland Jordanië werd met 9-0 verloren. Het land kwalificeerde zich nog nooit voor een groot internationaal kampioenschap. Wel nam het zes keer deel aan het WAFF Women's Championship, waarin het in 2014 zijn beste toernooi beleefde met een tweede plaats achter Jordanië.