La Nouvelle-Zélande s'inscrit pour la première fois à une compétition internationale lors des éliminatoires de la Coupe du monde 1970. Opposée dans le groupe 2 de la zone Asie-Océanie à Israël, la sélection dirigée par l'Anglais Barrie Truman s'incline sur le score de six buts à zéro sur les deux matchs. Pays organisateur de la première Coupe d'Océanie en 1973, la Nouvelle-Zélande remporte son premier trophée en s'imposant en finale face à Tahiti sur le score de deux buts à zéro. La sélection enchaîne avec les éliminatoires de la Coupe du monde 1974. Placée dans le sous-groupe D en compagnie de l’Australie, de l’Indonésie et de l’Irak, elle termine dernière de son groupe avec trois matchs nuls et trois défaites.