En 1980, l'Australie remporte la de la Coupe de l'Océanie, la première à laquelle elle participe, en battant en finale Tahiti (6-2). Puis elle organise de nombreux matchs amicaux pour préparer les qualifications pour la Coupe du monde 1982, contre la Tchécoslovaquie, l'Angleterre, l'Irlande du Nord et le Mexique notamment. L'Australie se trouve dans le groupe Océanie en compagnie de la Nouvelle-Zélande, de Taïwan, de l'Indonésie et des Fidji. Tenus en échec à Auckland par les Néo-Zélandais (3-3), les Australiens sont surpris lors du match retour au Sydney Cricket Ground et battus (0-2). Les Australiens enchaînent sur des victoires nécessaires face à l'Indonésie et Taïwan à domicile, face à la sélection fidjienne à Suva puis à Melbourne, sur le score éclatant de dix buts à zéro, dont sept buts de Gary Cole. Mais la large victoire des Néo-Zélandais face aux mêmes Fidjiens (13-0) à Auckland élimine les Australiens à deux journées de la fin du tournoi. En 1982 et 1983, les Australiens remportent les deux premières éditions de la à Singapour. En 1983 ils reçoivent de nouveau les Anglais, pour deux nuls et une défaite. Enfin ils démarrent cette même année la , un tournoi avec la Nouvelle-Zélande qui prend la place de la Coupe d'Océanie.