Picking up on DirtyPierre's comments.
I looked into the possibilities of emigrating to OZ and working there as a controller several years ago. Catch 22 loop. I couldn't work for Airservices without a Visa and residency, which is approx 2 years - if memory serves correctly. There was no assistance at the time - which consequently there is with Nav Canada.
The rules may be changing. Worth enquiring; but be aware.
If you are considering New Zealand.... ALL their air traffic services are located in Christchurch South Island. Would you want to live there?
Decide where you would want to live........ then apply for the job.