A Seleção da Austrália participará pela terceira vez na Copa do Mundo de Futebol. Estreou na Copa da Alemanha em 1974 e não passou da 1ª Fase. Seu melhor resultado foi um 0x0 com o Chile. Voltou 22 anos depois, em 2006 outra vez na Alemanha e passou às Oitavas pela primeira vez. Estreiou vencendo o Japão de 3x1, perdeu para o Brasil de 2x0 e empatou com a Croácia em 2x2 na Primeira Fase. Nas Oitavas resistiu à Itália até sofrer um pênalti a 8s para a decisão ir para os pênaltis e saiu da Copa ao perder de 1x0 para os italianos.

Entre 1930 e 1964 a Federação da Austrália não existia oficialmente. A Federação Australiana foi fundada em 1966 tendo 11 países como associados, em 2004 ampliou para 12 com entrada da Nova Caledônea. Tentou sua primeira Copa em 1966, nas eliminatórias em 1965 a disputar uma vaga com a Coréia do Norte. Pressões políticas internas e internacionais forçaram a Austrália ceder a vaga para a Coréia do Norte. Nas Copas de 1970, 1978, 1982 e 1986, a Austrália foi colocada entre os países isolados do resto mundo. Deram uma chance em 1974 com a Austrália lutando por uma vaga em um grupo formado por seleções da Oceania e do Continente Asiático. Caiu no grupo com Alemanha Ocidental, Alemanha Oriental e Chile. Em 1990 tentou ingressar na Confederação Asiática e foi rejeitada ficando de fora da Disputa. Em 1994 participou de três eliminatórias: Oceania, 3º colocado da CONCAF e 2º colocado do Grupo 1 da América do Sul. Venceu na Oceania, depois desclassificou o Canadá em jogos de ida e volta e finalmente teve que enfrentar a Argentina em jogos lá e cá. Empatou em casa por 1x1 e perdeu na Argentina por 1x0. Em 1996 pela Federação da Oceania concorreu a meia vaga na Copa de 1998. Classificada na Oceania disputou uma vaga com o Irã e foi desclassificada em casa depois de dois empates. Na Copa de 2002, a seleção classificada da Oceania disputava uma vaga com o 5º colocado da América do Sul. Um desastre para suas pretensões. Mesmo assim, classificada na Oceania perdeu a vaga para o Uruguai, 5º colocado na América do Sul. Venceu de 1x0 em casa e perdeu de 3x0 em Montevidéu. O regulamento era o mesmo de 2002 para a Copa de 2006. Vencendo na Oceania, teve que enfrentar o Uruguai outra vez. Perdeu de 1x0 em Montevidéu e venceu em Sidney por 1x0. Nos pênaltis, depois da prorrogação sem gols, se vingou de 2002 e mandou o Uruguai de volta desclassificado. Em 2006 a FIFA aprovou a Austrália na Confederação da Ásia, onde formulou pedido e foi aprovada por unanimidade.