Nope it should be the navy itself. Like I said, there is no war declaration until there is a shoot-out. Don't bring it to that but harass the ships by maneuvering around them, pointing guns at them and then refraining, blocking their path for a day or two, and then finally let them go.
Deny...