Do gry w ataku pretenduje aż sześciu zawodników: Harry Kewell z tureckiego Galatasaray SK, Mark Viduka z Middlesbrough, Paul Agostino z TSV 1860 Monachium, John Aloisi z Deportivo Alavés i były podopieczny Hiddinka z PSV Archie Thompson.
Australijska drużyna sześciokrotnie brała udział w Pucharze Oceanii zwyciężając cztery razy (1980, 1996, 2000, 2004), dwukrotnie zajmując drugie miejsce (1998, 2002). Począwszy od edycji 2008 nie bierze w nim udziału z racji przynależności do AFC. Od 2007 roku bierze z kolei udział w rozgrywkach o Puchar Azji. Triumfowała w nich raz (2015), raz zajęła drugie miejsce (2011), raz dotarła do ćwierćfinału (2007). Dodatkowo w 1997 i 2001 roku zajęła odpowiednio drugie i trzecie miejsce w Pucharze Konfederacji, a rozgrywki w 2005 roku zakończyła na fazie grupowej.
Jako zdobywca Pucharu Azji 2015 ekipa Australii wzięła również udział w Pucharze Konfederacji 2017. W pierwszym meczu tego turnieju Australijczycy nieznacznie ulegli reprezentacji Niemiec 2:3. W drugim zremisowali z Kamerunem 1:1.