En dehors de l'équipe de Nouvelle-Zélande, rencontrée pour la première fois en 1922, et qui est l'adversaire le plus affronté avec 62 rencontres, elle affronte pour la première fois l'équipe de Fidji en 1977, match perdu sur le score de un à zéro. Les troisième, quatrième et cinquième équipes de la Confédération du football d'Océanie affrontées au cours de la Coupe d'Océanie de football 1980, sont l'équipe de Nouvelle-Calédonie battue sur le score de huit à zéro le 24 février, l'équipe de Papouasie-Nouvelle-Guinée battue sur le score de onze à un, deux jours plus tard, et l'équipe de Vanuatu que l'Australie bat lors de son ultime match de poule. Sur l’ensemble des matchs disputés lors de cette Coupe d'Océanie de football 1980, seule la rencontre disputée contre l'équipe de Papouasie-Nouvelle-Guinée a été reconnue comme une rencontre internationale par la FIFA. Elle affronte pour la première fois les équipes des Îles Salomon et de Tahiti dans le cadre des qualifications de la Coupe du monde 1994. Lors de sa première Coupe d'Océanie à domicile, l'Australie affronte pour la première fois les îles Cook en phase de poule, l’Australie remporte cette partie sur le score fleuve de 16 à 0. Lors des qualifications de la Coupe du monde 2002, les "Socceroos" affrontent pour la première fois les sélections des Tonga, des Samoa américaines et des Samoa.