Rumänien hade sin första stora framgång i EM när man nådde kvartsfinal i EM 1972. Rumänien åkte ur mot Ungern som gick vidare genom bortamålsregeln. Rumäniens nästa EM var i Frankrike 1984 då laget var i början av en ny framgångstid för rumänsk fotboll. I laget fanns bl.a. den unge talangen Gheorghe Hagi. Laget hamnade i en tuff grupp med Västtyskland, Portugal och Spanien. Rumänien kom sist i gruppen och näst sist i turneringen. Det var det sämsta resultatet Rumänien gjorde i ett EM. 2000 kunde man så äntligen ta sig vidare från ett EM-gruppspel. Rumänien gjorde en mycket minnesvärd match mot England. Matchen var den sista i gruppen och avgjorde vilket av lagen som skulle gå vidare. Rumänerna kunde under lagkaptenen och play-makern Gheorghe Hagi spela strålande och vinna med 3-2. I kvartsfinalen förlorade man mot Italien. Laget kvalade inte in till EM 2004. 2008 kvalade Rumänien äntligen in till EM. Det började med 0-0 mot silvermedaljörerna 2006 Frankrike och 1-1 mot världsmästarna Italien. Sedan förlorade man 0-2 mot Nederländerna och slutade på tredje platsen i gruppen. I kvalet till EM 2012 lottades Rumänien bland annat mot Frankrike och Bosnien och Hercegovina.