International péruvien, Nicolás Fuentes joue 17 matchs, sans inscrire de but, entre 1965 et 1971[1].
Il figure dans le groupe des sélectionnés lors de la Coupe du monde de 1970. Lors du mondial organisé au Mexique, il est titulaire et joue quatre matchs : contre la Bulgarie, le Maroc, la RFA et enfin le Brésil[2]. Le Pérou atteint les quarts de finale de cette compétition.