Парадокс сборной заключался в том, что она выступала в турнирах, не связанных с чемпионатом мира, на порядок лучше. В 1988 году на Кубке Двухсотлетия Австралии австралийцы разбили аргентинцев со счётом 4:1 (те были действовавшими чемпионам мира), в 1997 году на Кубке конфедераций сыграла вничью с Бразилией 0:0 на групповом этапе, а в полуфинале выбила уругвайцев 1:0. В 2001 году на Кубке конфедераций австралийцы победили действовавших чемпионов мира и Европы французов на групповом этапе, а в борьбе за третье место справились с Бразилией со счётом 1:0.