

Em 74, a Austrália estava incorporada às Eliminatórias asiáticas e conquistou a única vaga do continente ao empatar duas vezes com a Coréia do Sul nas finais. Com um 0 a 0 em Sydney e um 2 a 2 em Seul, os “Socceroos” se aproveitaram da regra dos gols fora de casa. O time caiu em um grupo difícil naquela Copa, e perdeu tanto para os donos da casa, os alemães ocidentais, quanto para os orientais, por 3 a 0 e 2 a 0 respectivamente, mas conquistou um empate contra o Chile para marcar seu único ponto em Copas até hoje.
Desde então, os países classificados na Oceania precisam enfrentar sempre alguém vindo de uma zona diferente, seja da Ásia, Europa ou Américas. Nas últimas três Copas, a Austrália chegou ao playoff decisivo, sem sucesso. Primeiro, em 1994, perderam por 1 a 0 para a Argentina na casa do adversário. Em 98, o carrasco foi o Irã. Vencendo a partida decisiva por 2 a 0 em Melbourne, os Socceroos sofreram o empate no segundo tempo, que classificou o time asiático. Em 2002, o time venceu em casa por 1 a 0, mas perdeu por 3 a 0 para os uruguaios on jogo de volta.
As Eliminatórias de 2006 foram praticamente idênticas às de 2002, mas com um final feliz. O time passou pelo grupo da Oceania invicto, empatando apenas o último jogo contra as Ilhas Salomão. Isso levou os dois países ao playoff decisivo da zona e os australianos venceram os dois jogos. O representante sul-americano na repescagem final foi novamente o Uruguai. Desta vez, o primeiro jogo foi em Montevidéu, e o time da casa venceu por 1 a 0. Na volta, porém, os Socceroos corresponderam e venceram por 1 a 0, levando a partida para a prorrogação. Após empate em 0 a 0, o goleiro Schwarzer pegou dois pênaltis e os australianos voltaram à Copa do Mundo com o triunfo por 4 a 2 nas cobranças.
| PATROCÍNIO | |