Ia kemudian dipanggil kembali sebagai pelatih nasional ketika mantan pemainnya, Gheorghe Hagi, gagal membawa timnas Romania memasuki putaran final Piala Dunia 2002, namun Iordanescu juga akhirnya dipecat sebagai pelatih timnas ketika mereka tidak lolos dari babak kualifikasi bagi putaran final Piala Euro 2004.
He was recalled as national coach when former playing great Gheorghe Hagi failed to guide the side into the 2002 World Cup, but Iordanescu was let go when they failed to qualify for the Euro 2004 finals.