Australië speelde vroeger onder de Oceanië Confederatie. De confederatie krijgt slechts een halve ligplaats per WK. Dit betekent dat het topteam na de voorrondes een tweebenig gelijkspel speelt met een andere playoff-kwalificatiewedstrijd. De Aziatische, Afrikaanse, Oceanische confederaties, evenals de CONCACAF, krijgen elk een play-offs. De vier teams die zich kwalificeren uit de vermelde confederaties worden willekeurig opgesplitst in 2 paren, en de winnaar van elk paar krijgt een plek in het WK. Alle andere confederaties krijgen ook gegarandeerde plaatsen.

Australië was door de jaren heen het beste team in de confederatie en kreeg vaak de halve slaapplaatsen. Ze deden het echter niet goed in de playoff-wedstrijden. Australië had een onderbreking van 32 jaar vanaf het WK, variërend van 1974 tot 2006. Dit kwam doordat ze de playoff-serie verloren in 1986, 1994, 1998 en 2002 (bovendien verloren ze ook in 1966 en 1970 voordat hun eerste optreden in het WK). De meeste van deze verliezen waren zeer dichtbij, en al snel kreeg Australië de reputatie bijna-ongevallen te hebben. De Socceroos proefden eindelijk de overwinning van de World Cup play-offs tegen Uruguay om zich te kwalificeren voor het WK 2006 in Duitsland. Het is niet verrassend dat na 2 wedstrijden de teams gelijk stonden en Australië won in de penalty shootouts.

Na vele mislukte pogingen om zich te kwalificeren voor het WK, begon de Australische voetbalbond in 2005 gesprekken om zich bij de Aziatische Confederatie aan te sluiten. Ze speelden onder de Aziatische groep en hadden de kans om een ​​van de 4 gegarandeerde plaatsen voor de Wereldbeker en vermijd pech en drama dat hen al meer dan 30 jaar achtervolgt.

De overstap is een geweldige beslissing gebleken voor de Socceroos, aangezien ze een van de gegarandeerde Aziatische plekken voor elk WK sindsdien, evenals het winnen van de AFC Asian Cup in 2015.

Australië schakelde ook over op betere concurrentie. Tegen OFC-minnows kwamen hun beste spelers vaak niet opdagen voor wedstrijden van het nationale team. Ze zouden hun clubteams niet verlaten voor wedstrijden van het nationale team, wat betekende dat het team tijdens die playoff-wedstrijden geen samenhang ontbrak. Met hardere Aziatische concurrentie (vooral Japan, Zuid-Korea, Irak, Iran, Saoedi-Arabië) spelen ze vaker samen en moeten ze beter spelen om zich te kwalificeren.