All governments do that but those agents are persecuted when they're caught by the targeted government. If the spymaster is also caught they'll also be persecut

All governments do that but those agents are persecuted when they're caught by the targeted government. If the spymaster is also caught they'll also be persecuted under the target country's laws unless they have some sort of diplomatic cover from their own government.