When setting up the first step for New Zealand phone number I entered +64xxxxxxxxx. Did not needed an AU number as once you go to go to step 2 you need to receive a SMS to access FDX and then once there you just choose your bank and follow the prompts.