Australia berpartisipasi di Piala Dunia FIFA untuk pertama kalinya pada tahun 1974, namun gagal melewati babak pertama. Setelah itu, Australia berkali-kali hampir lolos ke Piala Dunia namun selalu kalah di babak playoff hingga tahun 2006, saat mereka kembali bertemu Uruguay di babak playoff dan lolos setelah menang lewat adu penalti.