Recoba har vunnet seriemesterskapet i Uruguay (1996), UEFA-cupen (1998), Coppa Italia (2005 og 2006) og to (2006 og 2007).