Membre jusqu'alors de la direction technique de la "Football Association", la Fédération anglaise de football, Truman est nommé sélectionneur de l'équipe de Nouvelle-Zélande de football en . Il y remporte la Coupe d'Océanie de football 1973 et quitte son poste en 1976 sur un bilan de 20 victoires et 16 défaites en 49 matchs.