After two seasons with Inter, Recoba was loaned out to relegation-battling Venezia for the second round of the 1998–99 Serie A. The striker scored 11 times and made 9 assists in 19 games. Eventually, Venezia escaped relegation that season.