Pada 2005 silam, Austalia memutuskan untuk bergabung dengan AFC atau zona Asia. Alasan utamanya adalah mereka sulit lolos ke Piala Dunia saat berada di zona Oseania atau OFC. Namun, ternyata mereka mendapatkan perlawanan yang sengit dari negara-negara Asia.
Pada kualifikasi Piala Dunia 2018, Australia harus kerja keras. Sebanyak 22 pertandingan mereka lakoni untuk menggenggam tiket lolos ke Rusia. Pada babak kedua Autralia memang lolos dengan mudah, yakni menjuarai Grup B dengan hasil delapan kemenangan.
Pada babak berikutnya, jalan Australia makin terjal saat bertemu tim-tim kuat seperti Arab Saudi, Irak, Thailand, dan Jepang. Mereka hanya menempati posisi ketiga hasil dari lima kemenangan dari 10 pertandingan.
Mereka kemudian menjalani babak play off melawan tim kuat lainnya, yakni Suriah. Beruntung Tim Cahill dan kawan-kawan mampu menang melalui babak perpanjangan waktu.
Setelah Suriah, ujian berikutnya adalah babak play off melawan wakil CONCACAF, Honduras. Pada laga tersebut, Australia mampu menang dengan agregat 3-1 dan memastikan langkahnya menjadi tim kelima Asia yang lolos ke Piala Dunia.