Advance Parole allows you to re-enter the United States after traveling abroad without an immigrant visa or non-immigrant visa. You must be approved for Advance Parole before leaving the United States. If you have not obtained Advance Parole prior to traveling abroad, you will not be permitted to re-enter the United States upon your return unless you have a valid visa.