Lost or stolen passports. If your passport is lost or stolen you must report it to the State Department right away. How you replace it depends on if you are inside or outside the U.S. Find out how to apply for or renew a passport for an adult or a minor under 18. Know what to do if a passport is lost or stolen.