We really need a clear International consensu that governments do NOT have extra-territorial jurisdiction. Actions taken in one country should abide by the laws of that country, not any other country - even if it affects the other country.
I don't see how that would be possible, nor how it would be a good idea. Suppose a country legalizes espionage on foreign nations or corporations -- the other nations would never put up with this, and if they can't arrest the people responsible they would declare war instead. There's a bunch of laws against things that would be sufficiently repulsive that people would not want to accept it among their citizens even if it had occurred in a foreign nation. On the other hand, if petty obscure laws were enforced like that no one would be able to travel anywhere -- but that, I think, is up to the nations in question to decide.
How about a compromise? You apply this rule to your own jurisdiction, and don't try to enforce it on other countries.