El primer éxito internacional fue la obtención de la Copa Oceanía 1973, primera edición del torneo que daría lugar a la creación de la Copa de las Naciones de la OFC en 1996. Varios años más tarde, entre 1980 y 1981, los "All Whites" obtuvieron grandes logros en la fase de clasificación para la Copa Mundial de 1982 como el 5-0 a cuando este era el único resultado que le servía a los "Kiwis" y la victoria sobre por 2-1 en un desempate disputado en Singapur, lograron obtener un cupo para España 1982, donde la selección fue goleada en sus tres presentaciones.