Mmmmmmm ...
I believe that when working in Oz you HAVE to get a Tax File No.
Then when youv'e paid Oz tax ... and made the deductions ...you should NOT be liable for NZ tax. However I understand NZ revenue will have access to the Oz tax records.
However Kiwi's should go see a taxation specialist accountant.
Be careful .....