Con seguridad será un día lleno de fútbol de alta calidad. A pesar de que Australia había demostrado buena calidad futbolística, como por ejemplo en sus participaciones en la Copa FIFA Confederaciones, ésta no era la suficiente como para sustentar un proceso de desarrollo constante. La principal conclusión que se obtuvo fue que la baja calidad de equipos en su confederación había impedido que Australia pudiera tener un ritmo regular de trabajo futbolístico de nivel internacional, como sí sucede en otras confederaciones. Así, Australia no pudo acceder al repechaje, que finalizó yendo Israel, esta última finalmente no pudo clasificar para la Copa del Mundo. En los torneos organizados por dicha confederación, Australia logró ganar en cuatro ocasiones la Copa de las Naciones de la OFC, consiguiendo impresionantes resultados al competir contra adversarios de muy bajo nivel, donde solo Nueva Zelanda aparecía como un rival con cierta importancia. En la primera fase, que consistía en un triangular a doble vuelta con Nueva Zelanda y China Taipéi. El formato consistía en una simple liguilla entre la propia Australia, Nueva Zelanda, Israel y China Taipéi, el cual solo el primero jugaba un repechaje contra un seleccionado de Europa, que más tarde sería Escocia esa selección.
Australia finaliza primero en su grupo con tres victorias y un empate. En la última fase, Australia debuta con un 0-0 ante Omán, al que le sigue otro empate ante Japón de local. El 6 de junio de 2009, los socceroos completaron su primera campaña de clasificación para una Copa del Mundo en la AFC, logrando su tercera clasificación al empatar 0-0 con Catar. Solo logró clasificarse para una Copa del Mundo (1974), consiguiendo una victoria importante ante su símil del oeste, camisetas fútbol baratas pero sin lograr avanzar a semifinales. La siguiente es una lista de los 25 futbolistas con más internacionalidades con Alemania del Este. Durante todo este período de vaivenes, Australia pudo clasificar para la Copa Mundial de Fútbol de 1974 realizada en Alemania Federal, donde tampoco su suerte varió notablemente: perdieron ante los locales y la Alemania Democrática y obtuvieron un empate sin goles ante Chile. Desde su ingreso a la AFC, la selección ha clasificado ininterrumpidamente para la Copa del Mundo, dos veces de manera directa, y ha participado sin falta en la Copa Asiática, superando sin dificultades las fases clasificatorias, marcando su debut en la edición de 2007. Tras finalizar como subcampeón en 2011, logró coronarse campeón como local en 2015, siendo la primera selección del mundo (y la única por ahora) que gana torneos continentales oficiales en dos diferentes confederaciones.
Australia fue elegida como el país local de su grupo, el cual tenía cinco integrantes, el cual jugaban a una rueda simple y el ganador se enfrentaba contra el ganador del otro grupo, el cual se jugó de igual manera que el grupo A. Australia goleó en su debut por 22-0 a Tonga, y luego Australia estableció un récord mundial: la goleada más grande en partidos internacionales, goleando por 31-0 a Samoa Americana. Sin embargo, Australia finalizó con cuatro puntos, quedando con menor diferencia de gol que Ghana, quedando tercera en el grupo y eliminada en primera fase. Australia quedó en el grupo D, junto Alemania, Ghana, Serbia. Para la Copa Mundial de Fútbol de 1986 en México, Australia participó en las clasificatorias de Oceanía, teniendo la OFC 0,5 plazas para el Mundial. Tras el empate 1-1 en Teherán y la victoria en el primer tiempo por 2-0 en Melbourne, camisetas de fútbol baratas Australia parecía estar cada vez más cerca de volver a una etapa final de la Copa Mundial. Por primera vez en su historia, Costa Rica disputó el partido inaugural de un campeonato mundial al enfrentarse a la selección alemana, el 9 de julio de 2006 en el Estadio de la Copa Mundial en Múnich.
Como campeón de la OFC, Australia clasificó para la Copa FIFA Confederaciones 2005. Australia integró el grupo A con Alemania, Argentina y Túnez. Antes de la reunificación del país y de ambas federaciones en 1990, las reglas de FIFA prohíbían a los futbolistas de la DFV jugar con la selección de la DFB. En las estadísticas se incluyen diez partidos de clasificación y fase final para Juegos Olímpicos proporcionados por la Federación Alemana de Fútbol que no son reconocidos como oficiales por FIFA. La estancia media de los visitantes es de 1,88 días, siendo Guipúzcoa la provincia que mayor tiempo de estancia registra, con un 2,01 días de media. En la final, después de un intenso partido, Japón derrota a Australia 1-0 en el tiempo añadido, quedándose Australia a las puertas de lograr el campeonato regional. El segundo tiempo estuvo dominado por los oceánicos, dándose todo para que Australia consiguiera su primer título fuera de Oceanía hasta el minuto 91, cuando Son Heung-Min anotó para igualar el marcador 1-1 y así forzar la prórroga. El 17 de abril, el Comité Ejecutivo de la OFC aceptó la partida de Australia, lo que fue aprobado a su vez por la FIFA, el 30 de junio.