Lucescu, ilk ciddi sınavını 1984 Avrupa Futbol Şampiyonası elemelerinde verdi. Genel olarak Dinamo Bükreş, Universitatea Craiova ve Corvinul Hunedoara takımlarından oluşturduğu kadro ile İsveç, Çekoslovakya, İtalya ve Güney Kıbrıs'lı gruptan birinci olarak çıktı. Bunun dışında hazırlık maçlarında 17 yaşındaki Gheorghe Hagi'yi millî takıma kazandırıp, bir eleme maçında da 45 dakika oynattı. EURO 1984'te ise İspanya, Portekiz ve Batı Almanya'lı grupta 3 maçta 1 beraberlik alarak grup sonuncusu oldular.