Tevez juga merupakan bagian dari timnas Argentina yang memenangkan medali emas Olimpiade 2004.
Tevez tampil impresif di Piala Dunia U-17 2001, di mana dia berhasil mencetak dua gol dalam dua kesempatan tampil. Gol pertamanya di ajang itu tercipta ketika Argentina melumat Oman 0-3 di Grup C.
Tevez kemudian mencetak gol satu-satunya bagi Timnas Argentina dalam kekalahan 1-2 dari Prancis pada babak semifinal.