Tévez jest powoływany do reprezentacji Argentyny, z którą osiągnął już kilka sukcesów. W Copa America (2004) pomógł drużynie zająć drugie miejsce. Zdobył także na Igrzyskach Olimpijskich w Atenach w 2004 roku złoty medal, będąc jednocześnie najlepszym strzelcem Igrzysk (8 goli w 6 meczach). W 2006 roku został powołany do składu na Mistrzostwa Świata w Niemczech w 2006 roku. Zdobył z Argentyną drugie miejsce w Copa America 2007.