La primera victoria en un partido de clasificación para la Copa Mundial llegó recién en 1977 cuando rumbo a Argentina 1978 la selección neozelandesa venció a por 6:0 aunque luego el combinado australiano lo eliminaría de sus aspiraciones de llegar al torneo. En 1980 disputó la segunda edición de la Copa Oceanía, quedando eliminado en la fase de grupos luego de perder con Tahití y Fiyi. Aun así, los neozelandeses vencieron 6:1 a las en su último partido.