保加利亚在国际足球赛事的首次露面是在1962年在智利举行的世界杯决赛周，但未能闯过小组赛阶段的挑战，在1966年（英国）、1970年（墨西哥）及1974年（西德）同样在小组赛出局。1986年墨西哥世界杯保加利亚在第一阶段小组赛以较佳成绩的第三名出线晋级淘汰赛，但在八分之一决赛上0-2负于主办国墨西哥而被淘汰。 保加利亚足球的黄金时代出现于20世纪90年代。1994年美国世界杯欧洲区预选赛最后一场比赛，保加利亚在1993年11月17日作客巴黎对阵法国，由于必须获胜才可出线，因此他们必须放手一搏。最终他们凭柯斯塔迪诺夫（Emil Kostadinov）在比赛最后时间的进球，以2-1击败法国晋级决赛阶段。 在迪米塔尔·佩内夫（Dimitar Penev）领导下，保加利亚在那届世界杯上大放异彩，先在分组赛三队同分下仅以得失球差排在“超霸鹰”尼日利亚之后，在得失球相同但较佳的对比赛事成绩压倒阿根廷排第二位出线，阿根廷亦凭成绩最好第三名出线。八分之一决赛再遇墨西哥，加时赛1-1战和，点球大战3-1获胜过关。四分之一决赛对阵卫冕冠军德国，下半场开场先失一球，但随后凭赫里斯托·斯托伊奇科夫及约尔丹·莱切科夫（Jordan Letchkov）在三分钟内各入一球反败为胜。保加利亚国内各大城市如索菲亚、瓦尔纳（Varna）等人群纷纷上街庆祝国家队的胜利。 半决赛在纽约巨人球场（Giants Stadium）举行，保加利亚迎战意大利。意大利队先凭罗伯特·巴乔梅开二度领先，上半场结束前史岱哲哥夫点球追成1-2，下半场法国籍裁判没有判罚一个明显的点球，最终维持1-2直到完场。保加利亚最终无缘决赛。不为已甚的他们在季军战以0-4负于瑞典只获得第四位。斯托伊奇科夫以6球夺得金靴奖。 保加利亚足球的盛世维持的时间甚短。1996年保加利亚在英国举行的欧洲足球锦标赛第7组外围赛排在德国（最终冠军）之后第二名首次晋级决赛阶段，分组赛1胜1平1负排在法国及西班牙之后未能出线。保加利亚黄金时期的这班球员在1998年法国决赛周宣布终结，在小组赛中1平2负垫底，更1-6惨负西班牙。随后保加利亚更是未能晋级2000年荷兰/比利时欧洲国家杯及2002年韩国/日本世界杯的决赛周，虽然后来晋级2004年葡萄牙欧洲国家杯，但小组赛三战全负提早出局。在那之后，保加利亚再没出现在任何世界足球大赛的决赛阶段。[1]2010年，前德国球员马特乌斯获接任为保加利亚国家代表队教练。