Niedługo po rewolucji 1989 roku, kiedy z Rumunii zaczęli wyjeżdżać najlepsi piłkarze, a Steaua – pierwszy raz od sześciu lat – przegrała rywalizację o mistrzostwo kraju, Iordănescu przyjął propozycję prowadzenia Anorthosisu Famagusta. Dwukrotnie zdobył z tą drużyną, której największą gwiazdą był wówczas Nigeryjczyk Michael Obiku, wicemistrzostwo Cypru (1991 i 1992). W rozgrywkach Pucharu UEFA 1991–1992 Anorthosis spotkał się w pierwszej rundzie ze Steauą; po dwumeczu (1:2 i 2:2) do dalszych gier awansował były klub Rumuna.