Yes, offenders on the registry can travel outside of Canada, but they are required to notify authorities before they leave and provide information on their travel plans and destination.