En , l'Anglais Barrie Truman, membre jusqu'alors de la direction technique de la Fédération anglaise de football, est nommé sélectionneur de l'équipe nationale. Sous ses ordres, la sélection remporte la Coupe d'Océanie 1973, puis échoue à se qualifier pour la Coupe du monde 1974. Il quitte son poste en fin d'année 1976 sur un bilan de 20 victoires et 16 défaites en 49 matchs. Adjoint de Barrie Truman lors des qualifications de la Coupe du monde, l'Anglais Wally Hughes lui succède en 1977 et mène l'équipe lors des éliminatoires de la Coupe du monde 1978.