Le , Yordan Letchkov inscrit un quatrième but, contre l'Albanie, à l'occasion des éliminatoires de l'Euro 1996. Il est de nouveau retenu par le sélectionneur bulgare, Dimitar Penev, afin de jouer le championnat d'Europe 1996 qui se déroule en Angleterre. La Bulgarie est élimée dès le premier tour de la compétition.