​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.