L'Australie qui est membre de la Confédération asiatique de football depuis le janvier 2006 a disputé le plus de rencontres face à des sélections membres de cette Confédération. Les Socceroos ont disputé un total de 176 contre des nations membre de la AFC, le bilan est de 100 victoires, 36 matchs nuls et 40 défaites. La sélection indienne est la première sélection affiliée à la confédération asiatique affronté par les Australiens. Sue les 45 membres présent dans cette confédération, l'Australie en a affronté 25. La première sélection d'Asie orientale affrontée est le Japon lors des Jeux olympiques 1956. Pour sa première participation aux qualifications à une Coupe du monde, les Australiens rencontrent la Corée du Nord à deux reprises à Phnom Penh (deux défaites (6-1) puis (3-1)). C'est également en 1965 que l'Australie dispute sa première tournée en Asie, affrontant tour à tour le Cambodge, Hong Kong, Taïwan et finalement la Malaisie. En 1967, l’Australie dispute au Viêt Nam du Sud dans le cadre de la son premier tournoi amical. Moins de deux mois après son intégration dans l'AFC, l’Australie entame sa première campagne de qualification au sein de la confédération asiatique, pour la Coupe d'Asie 2007. Cette dernière est la première compétition continentale asiatique pour laquelle les Socceroos sont qualifiés.