På grunn av hindringer med hensyn til transport mellom de forskjellige palestinske enklavene, er trening vanskelig for landslaget. Lokale fordommer mot kvinner og aktivitet har også skapt vansker for landslaget, på tross av overvekten av kristne palestinere på landslaget. Like fullt deltok de to år etter dannelsen i Vestasiamesterskapet i fotball for kvinner 2005, der de i kom sist med ett poeng. Dette var imidlertid en av få ganger de forskjellige spillerne møttes, og første gang de fikk spille på gressmatte. Palestina fortsatte å stille opp i turneringer, som i det første og hittil eneste arabiske mesterskapet for kvinner, der de dro iland et anstendig ettmålstap mot Syria blant flere stygge tap.