I 1969 hadde situasjonen endret seg, når Miguel Restuccia tok presidentskapet, og under hans ledelse styrket laget seg. I 1971 kom det en ny trener, Washington Etchamendi, og Nacional endelig vant sin første Libertadores Pokal, etter seire mot Estudiantes. Denne prestasjonen var høydepunktet i en epoke der Nacional vant fire uruguayanske mesterskap på rad mellom 1969 og 1972, samt Intercontinental Pokal og Interamericanske Pokal. Laget var også grunnlaget for Uruguayansk fotballaget som kom til semifinalen av VM i fotball 1970. Toppscorer var argentinsk Luis Artime.