Setelah lama bergabung di Konfederasi Sepak bola Oseania, Australia memutuskan untuk pindah ke Konfederasi Sepak Bola Asia mulai tahun 2006.
Rekor Piala Dunia Timnas Australia
Australia melawan Selandia Baru pada pertandingan persahabatan di Craven Cottage, London pada 9 Juni 2005
1930 hingga 1962 – tidak ikut serta
1966 - tidak lolos
1970 - tidak lolos
1974 - Babak 1
1978 hingga 2002 - tidak lolos
2006 - Babak 2
2010 - Babak 1
Rekor Piala Konfederasi Timnas Australia
1992 - tidak diundang
1995 - tidak diundang
1997 - Peringkat kedua
1999 - tidak lolos
2001 - Peringkat ketiga
2003 - tidak lolos
2005 - Babak 1
Rekor Piala Oseania Timnas Australia
1973 - tidak ikut serta
1980 - Juara
1996 - Juara
1998 - Peringkat kedua
2000 - Juara
2002 - Peringkat kedua
2004 - Juara
Rekor Piala Asia Timnas Australia
2007 - Babak 8 besar
2011 - Peringkat kedua
Pemain-pemain terkenal Timnas Australia
Mark Bosnich
Craig Johnston
Harry Kewell
Damian Mori
Kevin Muscat
Robbie Slater
Mark Viduka
Johnny Warren
Tim Cahill
Mark Bresciano
Sebelum ke Skuad Resmi Timnas Australia dipersilahkan baca juga Skuad Timnas Chili Piala Dunia 2014 Brazil dan berikut adalah Daftar Nama Pemain Line Up Formasi Skuad Timnas Australia Piala Dunia 2014 ::
Kiper: Mark Birighitti (Newcastle Jets), Eugene Galekovic (Adelaide United), Mitchell Langerak (Borussia Dortmund), Mat Ryan (Club Brugge).
Pemain Belakang: Jason Davidson (Heracles Almelo), Ivan Franjic (Brisbane Roar), Ryan McGowan (Shandong Luneng Taishan), Matthew Spiranovic (Western Sydney Wanderers), Alex Wilkinson (Jeonbuk Hyundai), Luke Wilkshire (Dinamo Moscow), Bailey Wright (Preston North End).
Pemain Tengah: Oliver Bozanic (Luzern), Mark Bresciano (Al Gharafa), James Holland (Austria Vienna), Mile Jedinak (Crystal Palace), Massimo Luongo (Swindon Town), Matthew McKay (Brisbane Roar), Mark Milligan (Melbourne Victory), Tommy Oar (Utrecht), Tommy Rogic (Melbourne Victory), James Troisi (Melbourne Victory), Dario Vidosic (Sion).
Pemain Depan: Tim Cahill (New York Red Bulls), Ben Halloran (Fortuna Dusseldorf), Josh Kennedy (Nagoya Grampus 8), Matthew Leckie (FSV Frankfurt 1899), Adam Taggart (Newcastle Jets).