Replace Lost Passport: Losing your passport before or during an international journey is a true nightmare for travelers and can be hard to navigate. Will you be capable of returning home without it? How do you obtain a substitute passport? Do you need to change your travel arrangements? These are all serious questions to consider. Here's what you need to know about replacing a missing passport in a quick and organized manner.