Australië speelde op 22 februari 2006 zijn eerste officiële wedstrijd als AFC-lid uit tegen Bahrein en won met 3–1. Dit was een kwalificatiewedstrijd voor de Azië Cup 2007. Bij de eerste deelname aan het Aziatisch toernooi bereikte Australië de kwartfinale tegen Japan. Hierin werd na strafschoppen verloren. In 2015 werd in de finale Zuid-Korea in eigen land verslagen.