Tevez participó de los Juegos Olímpicos de Atenas 2004 siendo figura y goleador del torneo con 8 goles, además de ganar la medalla de oro, derrotando en la final a Paraguay, con gol suyo.