La Selección de Bulgaria alcanzó las Semifinales del Mundial de Estados Unidos 94, en el que eliminaron a México. Sin embargo, nada hubiera sido posible sin los goles de Kostadinov en el juego decisivo ante Francia en la Eliminatoria. Por ello, Emil fue elegido como el “Futbolista Búlgaro del Año”, en 1993.