If any tree preservation order covers the tree, you need to get a permit from the local authorities before cutting down the tree. Trees within designated conservation areas are also protected in New Zealand, and you can’t remove them without permission from the local authority.