El 29 de abril de 2007, en el encuentro que por la Liga Italiana enfrentara a los equipos de Inter de Milán y Empoli y que terminara con el triunfo por 3-1 a favor del primero, Recoba convirtió su primer gol olímpico jugando para Inter.