Laws don’t magically stop working just because you’re out of jurisdiction.

Actually I would say that most do. Extraterritorial jurisdiction is the exception, not the rule. Many countries apply it for cases of Genocide and War Crimes for example.

You are right though that many countries apply their laws to vessels under their flags in international waters