How long does it take to obtain a reentry permit? It typically takes USCIS anywhere between 90 days and seven months to make a decision on a reentry permit. For that reason, USCIS says that you should apply well in advance of your travel; at the very latest, 60 days before you depart.