Kao prvo, kod nestanka putovnice, što isto vrijedi i za sumnju u zlouporabu putovnice, osoba je obavezna zakonom bez odgode prijaviti njen nestanak tj. sumnju u zlouporabu ili čak i pronalazak putovnice. To se radi u najbližoj policijskoj upravi ili policijskoj postaji. Ako se sve to dogodi u inozemstvu, osoba mora njezin nestanak (ili pronalazak) prijaviti najbližoj ambasadi ili konzulatu Republike Hrvatske.
Svaka osoba kod prijave nestanka putovnice daje pisanu izjavu o okolnostima pod kojima je izgubila svoju putovnicu ili mu je ona ukradena, a službena osoba (policajac) na temelju te izjave u evidenciji putnih isprava putovnici ažurira status nevažeće isprave. Službena osoba će Vas uputiti u daljnji tijek postupanja te dobivanja nove putovnice kako biste se mogli slobodno kretati u željene (omogućene) države svijeta.