Yes, a registered sex offender can leave the United States to travel internationally. There is nothing under U.S. law that forbids them from traveling abroad. However, some countries will refuse entry to a registered sex offender. The refusal may be based on the registration. However, it is more likely to be based on the registrant’s criminal record: Lots of countries bar travelers with felony convictions, regardless of the type of offense.