Under the new policy, USCIS has started issuing a new travel authorization document on Form I-512T that is unique to TPS holders. You can get permission to travel through either Advance Parole or TPS travel authorization.Either method requires you to complete Form I-131. To obtain TPS, an alien should first confirm that his or her country is currently on the TPS list. People with TPS can also apply, separately, for advance parole, which provides permission to travel internationally from the United States and return. To apply for this permission, complete and file Form I-131, Application for Travel Document. Need Immigration Help? Beginning July 1, 2022, USCIS will issue a new travel authorization document to Temporary Protected Status (TPS) beneficiaries: Form I512T. If I have employment authorization from my pending asylum application, do I need to apply for an Employment Authorization Document (EAD) through TPS? To obtain TPS, an alien should first confirm that his or her country is currently on the TPS list.