Australien inledde ett hektiskt 2001 med en bortamatch i Bogota , Colombia , där de gick under tre mål till värdarna innan de drog två tillbaka sent. I april började Australien sin kvalificering till fotbolls-VM 2002 genom att vara värd för en grupp på fem i OFC-kvalificeringen första omgången i Coffs Harbor . I den första matchen mot Tonga satte Australien ett nytt världsrekord för en internationell fotbollsmatch när de vann med 22–0 . Bara två dagar senare slog de det rekordet när de vann med 31–0 mot Amerikanska Samoa . Archie Thompson satte också ett individuellt världsrekord genom att göra 13 mål i matchen. När Australien vann sina nästa två matcher fortsatte de bekvämt till OFC-finalomgången mot Nya Zeeland senare under året.
Som mästare i OFC Nations Cup 2000 begav sig Australien till Sydkorea för 2001 års FIFA Confederations Cup . De drogs i en grupp med värdar Sydkorea ; 1998 FIFA World Cup och UEFA Euro 2000 vinnare, Frankrike och Mexiko , vinnare av 1999 FIFA Confederations Cup . Australien slog Mexiko i den inledande matchen med ett mål i första halvlek till Shaun Murphy och ytterligare ett till Josip Skoko i andra halvlek. De hade sedan en överraskande seger över Frankrike när Clayton Zane gjorde matchens enda mål. Trots att Australien förlorade den tredje matchen med 1–0 mot Sydkorea, slutade Australien tvåa i gruppen på målskillnad för att gå vidare till semifinal. De var tvungna att resa till Yokohama för att spela mot Japan , de gemensamma värdarna, och förlorade matchen med 1–0. Australien avslutade turneringen med ytterligare en upprörd seger för att ta tredjeplatsen. Den här gången var det mot Brasilien när Murphy gjorde mål i den 84:e minuten för en 1–0-seger.
Nio dagar senare var Australien i Wellington för den första delen av den andra omgången av VM-kvalet. Brett Emerton gjorde en dubbel och trots ett sen Danny Tiatto rött kort höll de kvar för en 2–0 vinst. Den andra etappen hölls inför en publik på 41 976 på Stadium Australia i Sydney och en 4–1 vinst gav dem en 6–1 sammanlagd seger och innebar att Australien skulle gå vidare till OFC–CONMEBOL slutspel mot den femte placerade sydamerikanska sidan .
På väg tillbaka till Japan för en vänskapsmatch i augusti förlorade Australien med 3–0 och i november var de värdar för den nuvarande världsrankade nationen, Frankrike, i en vänskapsmatch på Melbourne Cricket Ground . Craig Moore gav Australien ledningen strax före halvtid, men den franske anfallaren David Trezeguet kvitterade strax efter paus och matchen slutade 1–1.
Året avslutades med en tvåbent slips för att försöka kvalificera sig till VM 2002. Australien hade inte deltagit sedan fotbolls-VM 1974 och de mötte Uruguay . Den första omgången spelades i Melbourne och en på Kevin Muscat i den 78:e minuten gav Australien en ledning med 1–0 i den andra omgången. Den 25 november spelades den andra etappen på Estadio Centenario i Montevideo. Ett tidigt mål av Darío Silva för Uruguay gjorde oavgjort, men en andra halvlek av Richard Morales gav Uruguay seger och VM-kval.
Australien 
12' Salazar 
Stadion: Nemesio Camacho Stadium Besökare: 2 071 Domare: Henry Cervantes 
Stadion: Shizuoka Stadium Besökare: 60 000 Domare: Zhang Jianjun 
Frankrike 
Stadion: Suwon World Cup Stadium Besökare: 6 232 Domare: Felix Tangawarima 
Stadion: Daegu World Cup Stadium Besökare: 44 400 Domare: Carlos Batres
Brasilien 
Stadion: Munsu Cup Stadium Besökare: 28 520 Domare: Hellmut Krug
Stadion: International Sports Stadium Besökare: 1 500 Domare: Harry Atisson 
Amerikanska Samoa 
Stadion: International Sports Stadium Besökare: 3 500 Domare: Ronan Leaustic 
Stadion: International Sports Stadium Besökare: 1 500 Domare: Derek Rugg 
Samoa 
Uruguay 
Stadion: Melbourne Cricket Ground Besökare: 84 656 Domare: Graziano Cesari
Stadion: Estadio Centenario Besökare: 62 000 Domare: Ali Bujsaim
