Din 2000, de la meciul de debut cu Grecia, Mutu a jucat pentru România 71 de meciuri și a marcat 35 goluri. Turneele internaționale la care a evoluat Mutu au fost Euro 2000 și Campionatul European de Fotbal 2008, unde a marcat singurul gol al naționalei române în meciul contra Italiei, dar a și ratat un penalty în ultimele 10 minute ale aceluiași meci. În martie 2008 a primit Medalia „Meritul Sportiv” clasa a III-a, pentru rezultatele obținute în preliminariile Campionatului European și pentru calificarea la turneul final din 2008.