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. Es la única selección perteneciente a la OFC, de los 13 miembros, que ha llegado a participar en la Copa Mundial de Fútbol y, junto a Tahití, los únicos que se han proclamado campeones continentales.
