W latach 1987 i 1988 zespół uczestniczył w turniejach na Tajwanie i w Chinach, dzięki czemu po raz pierwszy zmagały się z amerykańskimi oraz europejskimi drużynami. W 1989 były po raz pierwszy gospodyniami turnieju o "Puchar Narodów Oceanii", jednak zajęły nie zakwalifikowały się do finałowego spotkania, zajmując ostatecznie trzecie miejsce. Kolejny turniej był jednocześnie kwalifikacjami do pierwszych mistrzostw świata. Australijki zajęły drugie miejsce przegrywając bilansem bramkowym z Nową Zelandią. Cztery lata później w ten sam sposób zakwalifikowały się Australijki. Jednak podczas turnieju finałowego przegrały wszystkie trzy mecze fazy grupowej i zakończyły rywalizację na ostatnim miejscu w grupie. W dwóch ostatnich występach w Pucharze Narodów Oceanii przed wyjściem z Oceania Football Confederation (OFC), Australijki zdobyły dwa złote medale. W międzyczasie uczestniczył w mistrzostwach świata w 1999 i 2003 roku oraz na igrzyskach olimpijskich w 2000 roku. Jednak w żadnej z tych imprez nie odniosły nawet jednego zwycięstwa. Dopiero podczas igrzysk w Atenach odniosły pierwsze zwycięstwo w ogólnoświatowym turnieju rangi mistrzowskiej, zwyciężając z gospodyniami oraz zremisowały z Amerykankami (późniejszymi mistrzyniami). Te wyniki dały awans do ćwierćfinału, jednak tam przegrały ze Szwedkami.