Brak środków przeznaczonych na żeńską reprezentację Australii spowodowały, iż pierwsze osiem meczów reprezentacja zagrała z Nową Zelandią.
W odbywającym się w Nowej Kaledonii pierwszy Puchar Narodów Oceanii w 1983 roku zawodniczki australijskie zajęły drugie miejsce przegrywając w finale po dogrywce z Nową Zelandią. W dwóch kolejnych turniejach uczestniczyła również reprezentacja Tajwanu. W 1986 właśnie z nimi Australijki przegrały finałowe spotkanie.
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.