Lost or Stolen Passport Worldwide At the start of 2010, there were 11 million lost or stolen passports listed in the global database of Interpol. Source: Associated Press, “AP Interview: Interpol chief says weak passport verification world’s biggest travel threat,” Los Angeles Times, January 29, 2010.