Q: Downloading past purchases  - changed country region

I downloaded over a few hundred songs when i was living in NZ, but have since moved to Australia.  I have changed country regions and would now like to download all my past purchases from NZ.  How can i do this?

I am using a different laptop in Australia to the one i used in NZ, but still have same Apple user ID.

Cheers