Fotbollslaget har vunnit Copa Libertadores tre gånger: 1971, 1980 och 1988. Interkontinentalcupen vann man obesegrat 1971, 1980 och 1988. Man har spelat i den högsta inhemska ligan sedan 1901 och har blivit uruguayanska mästare 45 gånger (11 gånger i amatör-eran, 34 i den professionella eran). Med totalt 145 officiella titlar, 124 inhemska titlar och 21 internationella titlar, är Nacional den mest framgångsrika klubben i Uruguay i fråga om antalet titlar. Fram till säsongen 2014–15 hade man deltagit i 112 säsonger av högstaligan (flest i Uruguay) med en sämsta placering på plats 7 (1988).