L'Australie participe pour la première fois à la Coupe d'Asie des nations en 2007. Au premier tour, l'Australie fait match nul contre l'Oman (1-1), est battue par l'Irak (1-3) et bat la Thaïlande (4-0). Qualifiée pour les quarts de finale, elle y est éliminée par le Japon (1-1, tab 4-3). L'année suivante, l'Australie prend part au . Elle devance la Chine et l'Irak au , Bahreïn, le Qatar et l’Ouzbékistan au tour final et assure assez brillamment son billet pour la Coupe du monde.