Met spelers als Costel Pantilimon, Gabriel Torje, Alexandru Chipciu, Vlad Chiricheș, Alexandru Maxim, Răzvan Raț en Ciprian Tătărușanu vormde zich een nieuwe Roemeense selectie, die na het – relatief succesvolle – WK-kwalificatietoernooi in 2014 begon aan de kwalificatieronde voor het Europees kampioenschap 2016 in Frankrijk. Griekenland, dat Roemenië eind 2013 van WK-deelname had weerhouden, was de eerste tegenstander in de kwalificaties: in Piraeus won Roemenië met 0–1 door een benutte strafschop van Ciprian Marica. Hoewel Roemenië een ongeslagen start van de EK-kwalificatie kende, werd het contract van bondscoach Victor Pițurcă in oktober 2014 ontbonden na problemen tussen hem en de voetbalbond; Iordănescu, de succestrainer uit de jaren 90, keerde terug uit pensioen en begon aan een nieuw termijn als bondscoach van Roemenië. In november 2014 won Roemenië onder Iordănescu het kwalificatieduel tegen Noord-Ierland (dat als eerste in de groep zou eindigen) en de oefeninterland tegen Denemarken. Na een 0–3 overwinning op de Faeröer op 14 oktober 2015 kwalificeerde Roemenië zich voor het eindtoernooi, voor het eerst sinds 2008. In het gehele kwalificatietoernooi bleef het elftal ongeslagen. Op dat Europees kampioenschap kwam Roemenië niet verder dan de groepsfase. Het haalde in een poule met gastland Frankrijk, en verder Albanië en Zwitserland slechts één punt. Roemenië verloor de openingswedstrijd van dat EK met 2–1 van Frankrijk, speelde daarna gelijk tegen Zwitserland (1–1) en verloor daarna met 0–1 van Albanië, waardoor het EK al afgelopen was in de eerste ronde. Iordănescu trad terug als bondscoach, waarna in juli 2016 de Duitser Christoph Daum werd aangesteld als zijn opvolger.