Australia llegó al repechaje, en sus distintos formatos, en siete ocasiones: ganó tres y perdió cuatro. De todas esas oportunidades se enfrentó a tres seleccionados sudamericanos como la Argentina (1993), Uruguay (2001 y 2005) y Perú (2022).
Argentina lo eliminó con vistas al Mundial de Estados Unidos 1994. El equipo dirigido por Alfio Basile estuvo al borde de quedarse afuera y necesitó del regreso de Diego Maradona para una nueva cita mundialista.
En el partido de ida en Sydney igualaron 1-1, con gol de Abel Balbo, y en la vuelta, Argentina se impuso 1-0 con el tanto de Gabriel Batistuta, en el estadio Monumental de River Plate.
Australia enfrentó a Uruguay en dos ocasiones. La primera fuera para el Mundial Corea-Japón 2002. Los australianos ganaron como locales por 1 a 0, pero en la vuelta cayeron 3-0 en Montevideo.
La revancha se produjo para Alemania 2006. El global quedó 1-1 entre los partidos de ida y vuelta, y en la definición por penales, Australia se impuso por 4-2.
En definitiva, Australia ganó los repechajes ante Uruguay (Alemania 2006), Honduras (2018) y Perú (2022); y perdió con Escocia (México 1986), Argentina (Estados Unidos 1994), Irán (Francia 1998) y Uruguay (Corea-Japón 2002).