I think the most important thing is to get the licence of the countries in which you are netitled to work. There is no point getting a New Zealand licence if you have no right to work there or if that licence is not valid in your country.
You will also need to consider any licence conversion costs!
Cheers
Whirls