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 štáte, v ktorom sa nachádza a taktiež polícii Slovenskej republiky.
Ak nemá možnosť udalosť nahlásiť slovenskej polícii, udalosť nahlási osobne na ktoromkoľvek veľvyslanectve Slovenskej republiky.
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. V prípade krádeže je potrebné predložiť potvrdenie miestnej polície o nahlásení udalosti.
V prípade straty/krádeže cestovného dokladu na Islande je občan SR oprávnený sa obrátiť na ktorékoľvek zastúpenie ktoréhokoľvek členského štátu EÚ s požiadavkou o vydanie Európskeho náhradného cestovného dokladu. Slovenskí občania na Islande sa spravidla obracajú na zastúpenie Poľskej republiky.