Nel 2006 la federazione australiana decise di lasciare l'OFC per affiliarsi all'Asian Football Confederation (AFC) e nello stesso anno ospitò l'edizione della coppa delle nazioni asiatiche femminile: al suo esordio nella manifestazione la nazionale australiana raggiunse la finale, dove venne sconfitta dalla nazionale cinese dopo i tiri di rigore e guadagnando l'accesso al campionato mondiale 2007 tramite i posti riservati all'AFC. La partita di esordio al mondiale cinese vide le "Matildas" conquistare la loro prima vittoria nel torneo, sconfiggendo il per 4-1. Pareggiando le due partite successive contro la e il , le australiane conclusero il girone al secondo posto e si qualificarono per la prima volta ai quarti di finale, dove vennero sconfitte per 3-2 ed eliminate dal .