Durante muchos años, Australia lideró el fútbol de Oceanía al ser miembro de la Confederación de Fútbol de Oceanía (OFC) desde su fundación. En los torneos organizados por dicha confederación, Australia logró ganar en cuatro ocasiones la Copa de las Naciones de la OFC, consiguiendo impresionantes resultados al competir contra adversarios de muy bajo nivel, donde solo aparecía como un rival con cierta importancia. Ejemplo de esto fue la abultada goleada al derrotar por 31:0 al combinado de , el 11 de abril de 2001. Sin embargo, dichos resultados no se reflejaban en el fútbol mundial donde Australia permanecía como un equipo de tercer nivel.