To travel internationally, you need a passport which verifies your identity and nationality. Due to a backlog, the U.S. Department of State's processing time for new passports is 8-11 weeks. Expedited processing for faster results is available at an additional cost.