If your U.S. passport was lost or stolen, you should report it to the National Passport Information Center or your local passport agency as soon as possible. You will need to complete Form DS-64, Statement Regarding a Lost or Stolen Passport, and submit it along with evidence of the loss (such as a police report) and application fees to apply for a new passport.