Kun Romania ei päässyt vuoden 2002 MM-kisoihin, Iordănescu pyydettiin korvaamaan Gheorghe Hagi, jolloin hänestä tuli jalkapallojoukkueen valmentaja toistamiseen. Hänen päätavoitteensa oli saada joukkue Euro 2004 -kisoihin.
, mutta se ei onnistunut. Romanian jalkapalloliitto sanoi, ettei ollut ketään häntä parempaa ja käytettävissä olevaa johtamaan maajoukkuetta, ja myönsi hänelle kunnian vuoden 2006 MM-kilpailun valintavaiheessa, mutta huonon suorituksen jälkeen Armenian kanssa hänet lopulta erotettiin.