V odůvodněných případech, tj. zejména při ztrátě nebo odcizení cestovního dokladu ČR, může konzulární oddělení v Sofii, honorární konzulát ve Varně nebo v průběhu letní sezóny konzulární jednatelství v Burgasu vydat náhradní cestovní doklad ve formě cestovního průkazu, který občanovi ČR slouží jako provizorní cestovní doklad k cestě zpět na území ČR.

Ztrátu nebo odcizení cestovního dokladu je třeba vždy nahlásit na policejní stanici v místě ztráty/odcizení, nebo na oddělení služby migrace na oblastní (krajské) policejní správě při bulharském ministerstvu vnitra. V Sofii je nutné ztrátu nahlásit na příslušném policejním okrsku, případně na Hlavní policejní správě města Sofie při MV BR na adrese bulv. Maria Luisa 48. Na bulharském černomořském pobřeží jsou oblastní policejní správy ve městech Varna a Burgas. Policie musí o nahlášení ztráty či krádeže vydat potvrzení pro potřeby Velvyslanectví ČR v Sofii a ztracený či odcizený cestovní doklad zavede do příslušné evidence tak, aby cizinci bylo umožněno bez problémů opustit zemi s náhradním cestovním dokladem.

Náležitosti k žádosti o vystavení cestovního průkazu:

• doklad totožnosti (není-li z něj zřejmé státní občanství ČR, pak i doklad o státním občanství ČR), nebo podklady potvrzující údaje o totožnosti, například fotokopie dokladů totožnosti, řidičský průkaz či jiný úřední průkaz; totožnost může potvrdit i jiný občan ČR, který je držitelem platného cestovního pasu ČR
• 2x fotografie standardního pasového formátu
• policejní potvrzení o nahlášení ztráty, resp. krádeže cestovního dokladu
• zaplacení správního poplatku ve výši dle příslušné položky sazebníku