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.