In de volgende jaren loodste Iordănescu zijn land ook naar het EK 1996 in Engeland en het WK 1998 in Frankrijk. Desondanks kreeg hij als bondscoach steeds meer kritiek te verduren. Nadat Roemenië op het WK 1998 door Kroatië werd uitgeschakeld, diende hij zijn ontslag in. Vervolgens werd hij bondscoach van Griekenland. Omdat hij zich met zijn nieuwe selectie niet wist te kwalificeren voor het EK 2000 in België en Nederland werd hij in 1999 ontslagen. Hij had de Griekse ploeg slechts zeven officiële duels onder zijn hoede.