When USCIS holds your travel document, it holds your ability to leave the country.
Form I-131 is the petition for travel authorization for non-citizens who are not yet U.S. citizens or who are pending another immigration benefit. It covers advance parole for adjustment applicants, reentry permits for lawful permanent residents who will be abroad for over a year, and refugee travel documents for asylees and refugees. Each version of the I-131 serves a different purpose, but they share a problem: USCIS routinely takes six to twelve months to adjudicate, and those delays trap people who need to travel for medical, family, or work reasons.
For applicants with pending I-485s, the relationship between the I-131 advance parole and international travel is unforgiving. Departure from the U.S. while an I-485 is pending — without an issued advance parole document in hand — is treated as abandonment of the I-485, with limited exceptions for H-1B and L-1 visa holders maintaining nonimmigrant status. The I-485 is denied. Years of waiting for the green card disappear.
This means that a delay in I-131 adjudication is not merely a delay in a travel document. It is, effectively, an indefinite ban on international travel for everyone in the adjustment pipeline. A pending I-485 applicant whose father is dying in another country cannot travel to see him; doing so destroys the green card application.
For LPRs, the consequences are different but equally serious. An LPR who needs to spend more than a year abroad for legitimate reasons — caring for an ill parent, completing an academic program, supervising a major business transaction — must have a reentry permit in hand before departure. Without one, the LPR returns to a presumption of abandonment that may require litigation to overcome.
The TRAC factor analysis for I-131 cases is unusually favorable on factor three (health and welfare). The advance parole and reentry permit framework exists precisely so that non-citizens can travel for legitimate purposes without surrendering their status. Where USCIS's delay defeats that purpose — preventing emergency travel to ill family members, blocking attendance at family weddings or funerals, denying critical medical treatment abroad — factor three is satisfied with concrete documentation.
For factor five (interests prejudiced), the analysis depends on the type of I-131. For combo-card cases, the prejudice combines the loss of work authorization (the EAD half) with the loss of travel ability. For reentry permits, the prejudice is the inability to maintain LPR status without remaining physically present in the U.S. For RTDs, the prejudice is the inability to leave the U.S. at all without losing the status the asylum or refugee process took years to confer.
The Eastern District of New York held that a substantially-delayed I-131 advance parole application was actionable under both mandamus and APA delay theories. The court rejected the government's argument that AP adjudication was discretionary and held that USCIS's duty to act, in a reasonable time, on a properly filed I-131 was non-discretionary even though the merits determination of whether to grant AP lay within agency discretion. The reasoning has been adopted in subsequent I-131 mandamus cases across the country.
For advance parole and combo card cases, mandamus typically becomes viable when the I-131 has been pending substantially past USCIS's posted processing times — currently 5 to 8 months for AP and combo cards — and the applicant has a documented travel need. The need does not have to be an emergency, but the more specific and time-bounded the need, the stronger the TRAC analysis.
For reentry permits, the analysis is more time-sensitive because the LPR has typically already arranged to be abroad. If you have already departed the U.S. after applying for a reentry permit and biometrics, do not file mandamus from abroad until you have consulted counsel — the standing analysis is different, and the case may need to be filed by a U.S.-based agent or family member.
For RTDs, the analysis tracks AP cases. The asylee or refugee has typically waited years for the underlying status and then waits again for the travel document. A delay of 10 months or more is generally sufficient to support mandamus when combined with documented travel need.
I evaluate every inquiry personally and respond within one business day.
Contact Me → Back to HomeEvery inquiry comes to me personally. No call center, no associate, no paralegal.
I-485 mandamus is the dominant context where advance parole is needed.
I-765 EAD mandamus often parallels I-131 cases on the combo card.
Consular processing cases may also raise refugee travel document issues.
Affirmative asylum delays are the underlying cause of most RTD applications.