No na njihovu žalost, od 1950. pa do 1986. godine Rumunji su se na neko veliko natjecanje uspjeli kvalificirati tek jednom. Svoje najbolje rezultate na međunarodnoj sceni imali su u 90-im godinama prošlog stoljeća, kada ih je na tri uzastopna svjetska prvenstva predvodio njihov najbolji igrač svih vremena Gheorghe Hagi. Ljevonogi veznjak bio je alfa i omega svoje reprezentacije i svi uspjesi vezani su uz njegovo ime, a pogotovo na Svjetskom prvenstvu 1994. godine, kada su upravo zahvaljujući njemu Rumunji došli do četvrtfinala. Rumunjski nogomet obilježili su i drugi igrači uz Hagija, a najpoznatiji su Marius Lacatus, veznjak Ilie Dumitrescu, Florin Raducioiu te branič Miodrag Belodedici.
Ipak, po broju nastupa za reprezentaciju prednjači Dorinel Munteanu, koji je od 1991. do 2007. godine odigrao 134 utakmice za Rumunjsku, dok je na drugom mjestu legendarni Gheorghe Hagi sa 125 nastupa, a treći je Gheorghe Popescu sa 115.
Za vrijeme komunizma rumunjski nogometaši su teško dolazili do inozemnih transfera, tako da se i reprezentacija sastojala od igrača iz domaćih klubova, no poslije demokratskih promjena raspršili su se po bijelom svijetu, tako da u današnjem sastavu dominiraju igrači koji kruh zarađuju u najjačim klubovima Europe. Izbornik Victor Piturca igru svoje reprezentacije bazira na Christianu Chivuu iz milanskog Intera te napadaču Adrianu Mutuu koji brani boje Fiorentine.
Rumunjima je ovo četvrti nastup na Euru, a prvi nakon 2000. godine, jer se nisu uspjeli plasirati na prošlo koje je održano u Belgiji i Nizozemskoj. U kvalifikacijama za Euro 2008. bili su u skupini s Nizozemskom, Bugarskom, Bjelorusijom, Albanijom, Slovenijom i Luksemburgom te su osvojili prvo mjesto sa 29 bodova, a ždrijeb je htio da se i na Europskom prvenstvu sastanu s Nizozemskom u istoj skupini.
Na predstojećoj smotri najboljih europskih reprezentacija teško da mogu očekivati velik rezultat. Iako su u kvalifikacijama bili bolje plasirani od Nizozemske, ovog puta se moraju boriti i s Italijom te Francuskom, pa bi prolazak skupine bio ravan osvajanju naslova. U tzv. skupini smrti, gdje se nalaze tri velike reprezentacije, Rumunji teško da mogu proći, no nada uvijek postoji.