Avustralya millî futbol takımı; Avustralya'yı uluslararası organizasyonlarda temsil eden ve kaptanlığını Mile Jedinak'ın üstlendiği futbol takımıdır. Bu zamana kadar Dünya'daki futbol organizasyonlara Okyanusya kıtasından katılan Avustralya 2006 yılından sonraki organizasyonlara Asya kıtasından katılma kararı almıştır. OFC Erkekler Uluslar Kupası'nı 6 kere kazanmayı başarmış, AFC Asya Kupası'nın 2015 yılında ilk kez kazanmıştır.
Avustralya, 1974'te katıldığı FIFA Dünya Kupası'nda Doğu Almanya'ya 2-0, Batı Almanya'ya 3-0 mağlup olan Avustralya, Dünya Kupası tarihindeki ilk puanını ise grubun son maçında Şili karşısında aldığı golsüz beraberlik ile elde etti. 32 yıl sonra ikinci olarak teknik direktör Guus Hiddink'le beraber 2006'da play-off maçlarında Uruguay'ı geçerek katılmayı başarmıştır. 2006 FIFA Dünya Kupası'nda başarılı maçlar çıkaran Avustralya; Japonya ve Hırvatistan'ı geçerek 2. Tur'a yükselmiş, 2.Tur'da İtalya millî futbol takımına elenmiştir.
2010 FIFA Dünya Kupası elemelerinde FIFA tarafından gerçekleştirilen değişiklikle Asya Grubu'nda yer alan Avustralya'nın Dünya Kupası vizesini alması, bu defa daha kolay oldu. Final Grubu'nda 8 maçta 20 puan toplayıp sadece 1 gol yiyen Avustralya, grup birincisi olarak Dünya Kupası'na katıldı. 2010 FIFA Dünya Kupası'nda 1 galibiyet, 1 beraberlik ve 1 mağlubiyet alan Avustralya grubunu averaj farkıyla Gana'nın ardında 3. tamamlayarak ilk turda elendi.
Ayrıca Avustralya millî futbol takımı Amerikan Samoası'nı 31-0 yenerek bir millî maçtaki en farklı skor rekorunu elinde bulundurmaktadır.
Avustralya'nın ev sahipliğini üstlendiği 2015 AFC Asya Kupası finalinde Güney Kore'yi normal süresi 1-1 biten maçın uzatma dakikalarında James Troisi'nin attığı golle üçüncü kez katıldığı kupada ilk şampiyonluğuna ulaştı.[2]