贝尔巴托夫亦是保加利亚国家队前任队长，在2010年因个人原因退出了国家队贝尔巴托夫在保加利亚国家队长期都有着很高的进球率，因此他在2002年2004年2005年2007年2008年2009年和2010年7次荣膺保加利亚足球先生的称号贝尔巴托夫于1981年1月30日出生于保加利亚的布拉戈耶夫格勒贝尔巴。

1994年世界杯上，斯托伊奇科夫率领保加利亚队，尽管首战0比3负于尼日利亚，但随后球队表现出色，以4比0狂扫希腊，斯托伊奇科夫独进2球，再以2比0击败阿根廷，再进1球在淘汰赛阶段，斯托伊奇科夫更是成为了保加利亚的守护神，对墨西哥的比赛，他攻入唯一进球，球队在点球大战中获胜，保加利亚成功挺进8强斯托伊奇科夫的世界杯功勋之役。

他在六场比赛中五次破门，包括在对克罗地亚队和比利时队的比赛中打进关键进球 2004年，贝尔巴托夫作为保加利亚国家队的主力前锋参加了2004年欧洲杯比赛，这是他第一次也是唯一一次代表国家队出战大型洲际比赛但是保加利亚队表现糟糕，首战就05大败于瑞典队次战败于丹麦，第三场小组赛保加利亚队在已经铁定出局的情。