La Federazione calcistica dell'Australia è stata fondata nel 1961, l'affiliazione alla Fifa è avvenuta nel 1963, mentre quella alla Confederazione Oceanica risale al 1966. La nazionale maggiore dell'Australia ha vinto nella sua breve storia già 12 coppe internazionali, ma quelli rilevanti sono costituiti dalle 4 coppe d'Oceania (1980, 1996, 2000, 2004). Mondiale numero 4 per l'Australia, che ha disputato complessivamente 10 partite con un bilancio di 2 vittorie, 3 pareggi e 5 sconfitte, 8 gol segnati e 17 subiti. Fuori ai gironi a Germania Ovest '74 e Sudafrica 2010, il miglior risultato resta quello a Germania 2006, uscita di scena agli ottavi di finale per mano dell'Italia, con rete allo scadere su rigore di Francesco Totti.