Governments does not really need to care for other governments laws, that's the difference. So it's neither illegal or a crime as long as a foreign government is concerned.

And yes, governments and borders go hand in hand.