Avustralya, 2002 FIFA Dünya Kupası elemelerine 22-0'lık Tonga galibiyetiyle başladı. Bu skorla takım, uluslararası futbol maçlarında alınan en farklı galibiyet rekorunu kırmış oldu. 11 Nisan'daki Amerikan Samoası maçında alınan 31-0'lık galibiyetle ise birkaç gün önce elde ettiği kendi rekorunu da geride bırakan takım, elemeleri birinci sırada tamamladı ve Uruguay ile kıtalararası play-off oynama hakkını kazandı.