Los "All Whites" comparten una rivalidad con la selección australiana, desde 1966, año de fundación de la OFC, hasta 2006, año en el que Australia pasó a ser parte de la AFC; se disputaron el primer lugar de la Confederación de Fútbol de Oceanía. A pesar de que Australia posee una clara ventaja sobre los neozelandeses, Nueva Zelanda pudo alzarse cinco veces con el trofeo de la Copa de las Naciones de la OFC en 1973, 1998, 2002, 2008 y 2016. En dos de ellos (1998 y 2002) batió a los australianos en la final. Ambos seleccionados disputaban la Copa Trans-Tasman.