Most nations have either signed the UNCLOS to otherwise agreed to follow most of those rules. This includes the right of innocent passage through territorial waters. Of course if a vessel engages in hostile acts then they're no longer entitled to exercise that right.
So escort and inspect then.