Prima di trasferirsi in Italia, Álvaro Recoba ha dimostrato tutte le sue qualità in Uruguay giocando per il Nacional tra il 1996 e il 1997.
Questi sono alcuni dei momenti più belli del suo primo periodo al club. Recoba è poi ritornato al Nacional nel 2011 rimanendoci fino al suo ritiro nel 2015.