Deretter ble det en pause for landslaget, da de ikke deltok i Vestasiamesterskapet i 2007. Det ble noen uoffisieller turneringer etter hvert, men det var først i 2009 at Palestina kom sterkt tilbake. Palestina hadde hittil bare deltatt i invitasjonsturneringer, og disse var ikke offisielle fra FIFAs synspunkt. Dermed var ikke Palestina å finne på FIFAs verdensranking for kvinner. Dette er ikke uvanlig for arabiske land, da mange krever at kvinner bare kan bedrive sport foran andre kvinner og i lukkede saler, om det. Derfor ble det palestinske kvinnelandslaget det første arabiske landet, og det andre regionale etter Iran som dukket opp i en kvalifisering til en internasjonal og FIFA-godkjent turnering, i dette tilfellet Asiamesterskapet 2010. Palestina kom bare til første gruppe, der de møtte Maldivene, Krigisistan, Usbekistan og Jordan. Palestina vant sin første offisielle kamp mot Maldivene, men tapte de andre. Med 0-5 som styggeste resultat, var det klart at Palestina hadde gjort fremgang. På junimålingen til FIFA dukket også Palestina opp for første gang.