Denne hederlige innsatsen satte spor, og Algerie vant det første (riktignok ble det arrangert et i 2001, men det regnes ikke av alle) arabiske mesterskapeti 2006 gjennom å slå Marokko i finalen. Algerie kvalifiserte seg også til Afrikamesterskapet det året, men kom sist i sin gruppe i gruppespillet. Algerie kom også andre runde av kvalifiseringen til mesterskapet i 2008 på bekostning av Marokko, men tapte noe overraskende for Tunisia. Algerie er rangert som et av Afrikas beste kvinnelandslag i fotball, per september 2009 på 5.-plass på FIFAs CAF-rangering.