Typically, you will need your police report, a completed passport application form (like DS-11 for U.S. citizens), and possibly a birth certificate or other identification.