Jabarkan Kembali ke Inter Milan dari Álvaro Recoba

Setelah masa peminjamannya di Venezia, yang berlangsung kurang dari satu musim, Recoba kembali ke Inter. Pada Januari 2001, ia memperpanjang kontrak dengan klub hingga 30 Juni 2006. Namun pada bulan yang sama ia menghadapi masalah dengan paspor palsu, kehilangan kewarganegaraan Italia yang diterimanya pada tahun 1999. Ia dihukum dengan larangan satu tahun, yang kemudian dikurangi menjadi empat bulan banding.

Recoba telah memiliki reputasi yang terkenal untuk Internazionale, contoh menjadi bintang di Serie A 2004-05 melawan Sampdoria pada tanggal 9 Januari 2005 di mana ia memasuki pertandingan di 32 menit mengganti Adriano. Di menit ke-42 babak kedua dengan Sampdoria memimpin 2-0, ia membentur tiang. Dia kemudian mengumpan bola ke Obafemi Martins yang mencetak gol untuk membawa Internazionale kembali ke dalam permainan; ini diikuti tiga menit kemudian oleh gol dari Christian Vieri, dan di menit terakhir perpanjangan waktu, Recoba mencetak gol ketiga Internazionale dalam enam menit untuk merebut kemenangan 3-2.

Pada 16 Maret 2007 Recoba dikonfirmasi SKY Italia bahwa ia ingin meninggalkan tim di akhir musim 2006-07 mengutip bahwa kurangnya penampilan dengan tim utama. Meskipun ia mencetak 1 gol untuk tim termasuk gol langsung dari sepak pojok. Ia awalnya dikaitkan dengan rival scudetto Internazionale yaitu AS Roma setelah ia mengklaim bahwa jika kesempatan muncul dan presiden Inter Massimo Moratti disetujui ia akan bergabung dengan klub ibu kota segera. Pada tanggal 31 Agustus 2007 ia dipinjamkan ke sesama klub Serie A Torino FC. Di mana ia bergabung kembali dengan Walter Novellino, bos sebelumnya saat dia di Venezia. Ia telah bermain untuk juara Italia Internazionale di Serie A Italia selama sepuluh musim dari tahun 1997.