Debuta en la selección de mayores el 30 de marzo de 2004 frente a Ecuador. Tévez 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. En enero de 2004 gana el Preolímpico Sudamericano en Chile, camiseta city 2023 Clasificando a la Argentina a los Juegos olímpicos de Atenas celebrado ese año.
