Australiens fotbollslandslag representerar Australien i fotboll.

Första landskampen spelades i Dunedin den 17 juni 1922, där man åkte på stryk med 1-3 mot Nya Zeeland.
Australien deltog i VM första gången 1974.

Australien missade VM-slutspelet 2002 efter playoffmatcher mot Uruguays fotbollslandslag. Australien lyckades dock ta revansch då man slog ut Uruguay och kvalade in till VM 2006, då de nådde åttondelsfinal och därmed gjorde sitt bästa VM någonsin.

Australien satte i matchen mot Amerikanska Samoa den 11 april 2001 rekord i storseger i VM-kval då man vann med hela 31-0. Archie Thompson gjorde 13 mål, även det rekord.

Australien vann i fotbolls-VM 2006 en första historisk VM-seger när man vände 0-1 till 3-1 mot Japan.
Australien blev medlem i Asiatiska fotbollsförbundet 2006 och lämnade därmed Oceaniens fotbollsförbund. Detta gjorde man för att utvecklas mer då konkurrensen i Oceanien ansågs vara för dålig.