International waters are 24 Nautical miles Exclusive economic zone is 200 Nautical miles

So it would be ok (in theory) to have a warship 25 miles off the coast provided it wasn't fishing or drilling for oil