I can confirm that the UK and New Zealand are both PAL. I regularly send DVDs and Blu-rays to New Zealand from the UK and there are no problems whatsoever.
The Encore authored disks are automatically region free. I create a disk image in Encore and burn using IMGBurn.