La carrière du Bulgare décline également au niveau international. À l'Euro 1996, la Bulgarie est éliminée dès le premier tour, après notamment une défaite sans appel (1-3) contre la France. La Coupe du monde 1998 confirme le déclin de la Bulgarie, qui quitte la compétition après une humiliante défaite contre l'Espagne (1-6) au premier tour.