To apply, you must file Form I-131, Application for Travel Document, at least 60 days before your trip. Type or print legibly in black ink.Use Form I131 Application for Travel Document. For permanent residents, the re-entry permit is valid for two years from the date of issue. Find out how to get, renew, or replace a Green Card and become a permanent resident. Apply for an immigrant visa. Under the new policy, USCIS has started issuing a new travel authorization document on Form. 512T that is unique to TPS holders. 4. What Documents are Needed to Apply? If you are a permanent or conditional permanent resident who has been outside the US for one year or longer, apply for a re-entry permit before you travel.