罗马尼亚队也曾杀进1984和1996年欧锦赛，但他们没有取得一场胜利，他们在欧锦赛中的首场胜利就是2000年3比2战胜英格兰队随后被意大利队2比0击败淘汰出局。在2008年欧锦赛预选赛之前，罗马尼亚队参加了所有13届欧锦赛的预选赛。在2004年欧锦赛预选赛中排名第三，落后丹麦和挪威，无缘葡萄牙。