Recoba az 1996/97-es idényben, majd 2011-től 2015-ös visszavonulásáig erősítette a Nacionalt, amellyel két bajnoki címet nyert. A két időszak között, 1997-től 2008-ig az Internazionale támadójaként Olaszországban a bajnokságot, a kupát és a szuperkupát is két-két alkalommal, az UEFA Kupát pedig egyszer nyerte meg.
Az uruguayi klubhoz idén nemzetközi kapcsolatokért felelős igazgatóként tért vissza.
Recoba novemberben még úgy fogalmazott: nem hiányzik neki a futball, de vonzza, hogy napról napra elmagyarázzon bizonyos dolgokat a játékosoknak, és amikor eljön az ideje, az edzői pályára lép.