Can I use an Australian Apple Gift Card in New Zealand?

I was gifted a $20 Apple gift card that was purchased in Australia, but my apple store is New Zealand. Message i received is "This code must be redeemed in the Australian storefront". How can I put $$ onto my apple account?

[Re-Titled by Moderator]

Original Title: AUS Apple Gift Card - but i have a NZ phone