Romanya ilk Fransa, Brezilya ve Belçika ile birlikte ilk dört FIFA Dünya Kupası'na katılan 4 ülke içinde yer almaktadır. Ancak Dünya Kupası'na ara verilen 2. Dünya Savaşı sonrası 1950 ile 1986 arasında sadece bir kez elemeleri geçerek katılabilmiştir. Ancak 1990'lardan itibaren ülke futbolu gelişmeye başlamış ve Gheorghe Hagi liderliğinde 1994 Dünya Kupası'nda çeyrek finale kadar yükselmiştir. 2000 yılında düzenlenen Avrupa Futbol Şampiyonası'nda bir kez daha çeyrek finale kadar yükselen Romanya bu tarihten sonra 2002 Dünya Kupası, 2006 Dünya Kupası ve Euro 2004'e katılamadı.Romanya, Milli Takımı 1994'te Çeyrek Finale kadar çıkartan Gheorghe Hagi'yi unutmamış ve ona Romanya'nın gelmiş geçmiş en iyi futbolcusu ünvanını vermiştir.
