Malgré son jeune âge (18 ans), Valeri Bojinov a été appelé par le sélectionneur bulgare Plamen Markov pour disputer l'Euro 2004.