As always, my analysis is non-binding on you. You can disagree with me as much as you'd like. Ultimately, it's your decision.
With Bill C-331, I did not assess there to be an issue on the level of constitutionality, and that's for the reason that Parliament is capable of legislating extraterritorially, outside of its borders. The provincial legislatures are not, but the federal Parliament can legislate across the planet. If you look in the Criminal Code, you see there are actually several provisions that deem actions that take place outside Canada to be a crime within Canada.