International travel is actually much easier when one is in the process of applying for permanent residency.
Applicants for permanent residence status as a rule are more restricted in their travel outside of the United States and must seek permission from the INS to travel or risk abandoning their application.