Stratu a odcudzenie cestovného dokladu (cestovného pasu, občianskeho preukazu, náhradného cestovného dokladu) ale i vodičského preukazu je jeho držiteľ povinný bezodkladne nahlásiť najbližšiemu policajnému útvaru v Severnom Macedónsku a taktiež polícii Slovenskej republiky.
Ak nemá možnosť udalosť nahlásiť slovenskej polícii, udalosť nahlási na Veľvyslanectve Slovenskej republiky v Skopje, a to podaním vyplneného a podpísaného priloženého formuláru
Náhradný cestovný doklad
O náhradný cestovný doklad možno požiadať osobne na konzulárnom oddelení veľvyslanectva, v prípade straty alebo krádeže občianskeho preukazu, alebo cestovného pasu. Je potrebné predložiť potvrdenie macedónskej polície o nahlásení udalosti a zaplatiť konzulárny poplatok vo výške 10 eur, pri opakovanom vydaní náhradného cestovného dokladu v priebehu šiestich po sebe nasledujúcich mesiacov je poplatok 20 eur (v prepočte podľa aktuálneho kurzu v MKD).
Náhradný cestovný doklad sa vydáva len na nevyhnutnú dobu a na cestu do Slovenskej republiky.
O náhradný cestovný doklad môže požiadať i občan toho členského štátu EÚ, ktorého krajina nemá v Severnom Macedónsku svoj zastupiteľský úrad.