Nel 1983 la nazionale australiana, affiliata alla Oceania Football Confederation (OFC), partecipò alla prima edizione del torneo continentale oceaniano (coppa delle nazioni oceaniane femminile), classificandosi al secondo posto dietro la Nuova Zelanda, avendo perso la finale dopo i tempi supplementari. Analogo epilogo ebbe l'edizione 1986 del torneo, con le australiane sconfitte in finale da . Sul finire degli anni ottanta l'Australia affrontò per la prima volta rappresentative nazionali americane ed europee sia in occasione dell'edizione 1987 del "Women's World Invitational Tournament" sia in occasione dell'edizione 1988 della "FIFA Women's Invitation Tournament". L'edizione 1991 della coppa delle nazioni oceaniane femminile valse anche come qualificazione alla prima edizione del campionato mondiale di calcio femminile: le australiane conclusero il girone finale alle spalle della nazionale neozelandese, mancando la qualificazione al campionato mondiale per una peggiore differenza reti.