"We hope this serves as a notice that we will not tolerate this type of cruel and reckless behaviour," a police spokesperson said.
Leopard seals normally live in the Antarctic pack ice, but during autumn and winter can move northward through the Southern Ocean.
The animals have at times spent a year or more in New Zealand waters, and are protected under the Wildlife Act 1953 and the Marine Mammals Protection Act 1978.