Hi,
just in regards to NZ: Anyone who is registered as a Physiotherapist in NZ under the "general" category and holds a current Annual Practicing Certificate can apply for registration in Australia under the Trans Tasman Mutal Recognition programme.
As for NZ, applications are handled on a one-to-one basis, so they will not make generalised comments about your chances for getting registration over the phone or via email. They will want to have a closer look at your application first.
AHPRA - Forms
see: Application for Trans Tasman recognition as a physiotherapist - ATMR-08 (532 KB,PDF)
You should be able to get NZ registration with a 4 year Dutch BSC and some work experience. However, please note that the NZ application form requires you to sign a statuary declaration confirming that you intend to work in NZ.
Regards,
Fyzzio