在国家队中，史岱哲哥夫的表现同样出众，他于1986年10月7日对东德的赛事中首次披上国家队的战衣上阵，并攻入一球，以2:0胜出。及后，史岱哲哥夫助国家队成功晋身世界杯，在1994年世界盃足球赛中，保加利亚在第二场分组赛对希腊中，就是以史岱哲哥夫梅开二度，取得三分，在第三场的分组赛中，史岱哲哥夫的一球进球令国家队以2:0战胜阿根廷，令保加利亚晋级十六强。十六强中，史岱哲哥夫再次成为国家队中的英雄，他的进球令保加利亚以1:1打平墨西哥，随后保加利亚在PK战胜出，之后八强赛中，史岱哲哥夫再攻入一个精彩的自