Ce certificat entrera en vigueur jeudi dans les restaurants et hôtels, ainsi que dans les lieux culturels, salles de sport et événements sportifs, a précisé le ministre de la Santé, Stoytcho Katsarov, lors d'une conférence de presse.
Dans les hôpitaux et maisons de retraite, le personnel devra aussi montrer une preuve de vaccination, de guérison ou un test négatif de moins de 48 heures.
Les écoles situées dans les régions les plus touchées vont par ailleurs fermer et assurer les cours en ligne.
Ces mesures "visent à endiguer le nombre de nouvelles contaminations et à alléger la pression sur les hôpitaux", a expliqué M. Katsarov.
Près de 5.000 infections et 214 décès ont été recensés mardi, le chiffre le plus élevé de cette quatrième vague qui a démarré en août.
Seulement 20% des 6,9 millions d'habitants sont complètement vaccinés dans ce pays des Balkans.