@ F1_Refugee
This is from USCIS website: You Need to file I-135 for Travel Authorization
http://www.uscis.gov/humanitarian/temporary-protected-status-deferred-enforced-departure/temporary-protected-status#Travel
Travel
If you have TPS and wish to travel outside the United States, you must apply for a travel authorization. Travel authorization for TPS is issued as an advance parole document if USCIS determines it is appropriate to approve your request. This document gives you permission to leave the United States and return during a specified period of time. To apply for advance parole, you must file Form I-131, Application for Travel Document (see form on right). If you leave the United States without requesting advance parole, you may lose TPS and you may not be permitted to re-enter the United States.
If USCIS is still adjudicating your TPS application, you may miss important USCIS notices, such as Requests for Additional Evidence, while you are outside the U.S. Failure to respond to these requests may result in the denial of your application.
We encourage you to read and understand the travel warning on Form I-131 before requesting advance parole, even if you have been granted TPS. If you have been unlawfully present in the U.S. for any period of time, you may want to seek legal advice before requesting advance parole for travel.