You must file Form I-131A, Application for Travel Document (Carrier Documentation), in person, at a U.S. Embassy or U.S. Consulate. Visit USEmbassy.gov to find the embassy or consular office nearest you.
Before appearing at the U.S. Embassy or U.S. Consulate, you must submit the filing fee on the USCIS website. Print your payment confirmation page (or email confirmation). When filing Form I-131A, you'll need evidence that you paid the fee.