埃米尔·科斯塔迪诺夫的名气没有同时代的斯托伊奇科夫、巴拉科夫大，然而，如果没有他，保加利亚国家足球队在外围赛中就会夭折。对埃米尔·科斯塔迪诺夫这个名字，有些人却会记住一辈子。比如说霍利尔、吉诺拉。

1993年11月15日，94年世界杯欧洲区外围赛的最后一战，法国对阵保加利亚，只需打平即可出线。在比赛还有10秒钟就将结束的时候，球在吉诺拉的脚下，比分依然是1比1。但吉诺拉却把球传给了保加利亚人，导致保加利亚后场断球长传反击，埃米尔·科斯塔迪诺夫大力抽射，球越过法国门将拉马头顶打在球门横梁下沿折射入网，把比分变为2比1，导致法国队无缘1994世界杯决赛圈，而吉诺拉也从此无缘国家队。

代表国家队：出场70次，进27球

欧洲三大杯：出场52次，进17球