I sent the question to RTAG…the Registrant Travel Action Group. This is their response:
Immediately. He can even apply for a passport a month or so before he is off. I recommend he inform his PO of his intentions so that he plans to receive it after supervision.
Some registrants have traveled internationally while on supervision. But is is with close communication
with the PO