El conjunto oceánico no tiene una larga tradición futbolística, participó por primera vez en un Mundial en 1974 y desde 2006 lo hace ininterrumpidamente. En partidos amistosos la Tricolor ha jugado con los australianos y el balance es favorable a los sudamericanos.
| Amistoso | Estadio / Ciudad | Resultado |
| 1995 | Lang Park de Brisbane (Australia) | Australia 0 – 0 Colombia |
| 1995 | Sydney Football Stadium (Australia) | Australia 0 – 1 Colombia |
| 2001 | El Campín de Bogotá (Colombia) | Colombia 3 – 2 Australia |
| 2018 | Craven Cottage de Londres (Inglaterra) | Colombia 0 – 0 Australia |
Australia vs Colombia (1995)
‘Bolillo’ asumió la dirección técnica de la selección después del Mundial de USA 1994 y sus primeros partidos fueron a comienzo de 1995 en Hong Kong y Australia. Con los ‘canguros’ tuvo un doble duelo en febrero, el primero quedó 0 – 0 y Colombia formó con: René Higuita, Wilmer cabrera, Jorge ‘Patrón’ Bermúdez, Arley Dinas, José Fernando Santa, Bonner Mosquera, Herman ‘Carepa’ Gaviria, Luis Manuel Quiñones, Óscar Pareja, Alex Comas y John ‘Flecha’ Gómez. Entraron: Héctor Mario Botero, Víctor Pacheco y Alonso Alcíbar.
En el segundo duelo la Tricolor ganó con solitario gol de Hamilton Ricard a los 66 minutos. ‘Bolillo’ Gómez alineó ese día a: René Higuita, José Fernando Santa, Jorge ‘Patrón’ Bermúdez, Alex Fernández, Héctor Mario Botero, Bonner Mosquera, Herman ‘Carepa’ Gaviria, Arley Betancourt, Víctor Pacheco, John ‘Flecha’ Gómez y Hamilton Ricard. Entraron: Óscar Córdoba y Luis Manuel Quiñonez.
Colombia vs Australia (2001)
El equipo del ‘Chiqui’ García preparaba su duelo de Eliminatoria ante Bolivia de local y recibió a los oceánicos en El Campín. La nómina fue casi toda con jugadores locales y la Tricolor se fue arriba con goles de Jorge Horacio Serna, Néstor ‘Palmira’ Salazar y Freddy ‘Totono’ Grisales. Australia puso en aprietos a Colombia y descontó con Steve Corica y Scott Chipperfield.
Los ‘cafeteros’ formaron ese día con: Faryd Mondragón, Gonzalo Martínez, Alex Fernández, Andrés Orozco, Roberto Carlos Cortés, Hernando ‘Cocho’ Patiño, Alexander Viveros, Freddy ‘Totono’ Grisales, Oscar ‘Chico’ Restrepo, Néstor ‘Palmira’ Salazar y Jorge Horacio Serna. Entraron: Iván López, Andrés Pérez, Arnulfo Valentierra, Carlos Castro y Elson Becerra.