U većini slučajeva oštećena putovnica se ne može koristiti i mora se zamijeniti novom. Postupak zamjene oštećene putovnice sličan je podnošenju zahtjeva za novu. Trebat će vam dokumenti za potvrdu identiteta i državljanstva, plus odgovarajuća fotografija za putovnicu. Ako je moguće, pokušajte se sjetiti kako je nastala šteta i kada, jer neke vlade zahtijevaju od osoba s oštećenim putovnicama da ispune obrazac s pojedinostima o ovim informacijama. Konačno, zamjena putovnice rijetko je besplatna, pa ćete morati imati pri ruci naknade za plaćanje, što može biti relativno skupo ako vam je dokument potreban u žurbi.
Najvjerojatnije ćete morati predati oštećenu putovnicu uz zahtjev za novu. Odustajanje od putovnice pomaže službi za izdavanje putovnica da utvrdi vaš identitet i ubrza proces. Budite spremni pokazati dokumente koji dokazuju državljanstvo i identitet, kao što su rodni list i vozačka dozvola. Ako je vaša putovnica stariji dokument koji uključuje fotografiju vašeg djeteta, možda ćete za njega ili nju morati nabaviti zasebnu putovnicu. Vlade odstupaju od propusnica za dvije osobe kao prihvatljivih putnih isprava, pa su sada dostupne dječje putovnice.
Za putovnice je potrebna fotografija koja zadovoljava određene smjernice. Morat ćete imati kopiju fotografije koja se koristi u vašoj oštećenoj putovnici ili potpuno novu fotografiju. Postoje profesionalci koji dobro poznaju zahtjeve za fotografije za putovnicu i mogu snimiti i ispisati odgovarajuću fotografiju u roku od sat vremena.
Kada služba za izdavanje putovnica obradi vaš zahtjev za novu putovnicu, procijenit će štetu nanesenu vašoj staroj putovnici. Općenito, traže znakove petljanja, što je u mnogim zemljama protivzakonito. Možda će se od vas tražiti da ispunite obrazac s pojedinostima o tome što se dogodilo s putovnicom. Ako postoje očiti znakovi lažnih izmjena, obrazac bi se mogao koristiti kao dokaz protiv vas, osobito ako je počinjen zločin osim promjene putovnice. Nema razloga za brigu ako je putovnica slučajno oštećena.
Zamjena oštećene putovnice obično košta jednako kao i dobivanje nove. Ako vam je putovnica potrebna u roku od mjesec dana, mogu se naplatiti dodatni troškovi. Općenito, što brže želite da vam nova putovnica bude dostupna, više morate platiti. Dječje putovnice često koštaju otprilike polovicu cijene odrasle osobe, ali naknade za ubrzane usluge obično su iste. Neke službe za izdavanje putovnica mogu izraditi i poslati putovnice u roku od tjedan dana.