外围赛排于德国（最终冠军）之后第二名首次出线英格兰决赛周，分组赛1胜1和1负排于法国及西班牙之后未能出线。保加利亚黄金时期的一班球员在1998年法国决赛周宣佈终结，在分组赛中1和2负包尾，更惨负西班牙1-6，令人大失所望而出局。保加利亚未能晋级2000年荷兰/比利时欧洲国家盃及2002年韩国/日本世界盃的决赛周。虽然可以晋级2004年葡萄牙欧洲国家盃决赛周，但分组赛三战全负提早出局。自此之后，保加利亚未曾晋身任何大赛的决赛周。
欧足联国家联赛成绩.（*）包括淘汰赛阶段要以延长赛