Mutu iswas tevens Roemeens international. Met het [[Roemeens voetbalelftal|nationaal elftal]] speelde hij op het [[Europees kampioenschap voetbal 2000|EK 2000]]. In de [[WK voetbal kwalificatie 2006|kwalificatie]] voor het [[wereldkampioenschap voetbal 2006|wereldkampioenschap 2006]] eindigde Mutu met Roemenië als derde achter [[Nederlands voetbalelftal|Nederland]] en [[Tsjechisch voetbalelftal|Tsjechië]]. In december 2005 ontving Mutu de prijs voor "Roemeens Voetballer van het Jaar". Op 21 november 2013 wordt door de Roemeense voetbalbond na een grap van Mutu op [[Facebook]] over de coach van het nationale elftal (– hij vergeleek coachbondscoach [[Victor Piturca]] met [[Mr. Bean]]), – Mutu een schorsing voor het Roemeens nationaal elftal opgelegd ten duur van het leven. <ref>[http://nos.nl/artikel/577692-mutu-verbannen-na-mr-beangrap.html Mutu verbannen na Mr. Bean-grap (NOS, 21 november 2013)]</ref>
