Intanto, con la nazionale la Vojnova vince l'unico titolo europeo, nel 1958 a Łódź. L'anno successivo lo Slavia vince la sua prima Coppa dei Campioni, bissata nel 1963, e la nazionale giunge alla finale dei Mondiali a Mosca. Agli europei di casa, nel 1960, la Bulgaria chiude al secondo posto e conquista l'argento anche nel 1964.