You know, I don't know. I am a US native who has lived in Australia for 20 years, and am a bit hazy on current practice. But there are lots of expats/foreign workers, so I wouldn't think so. I think you would just need a lot of ID - so easier once you have been there and have an address, etc. and again - the joy of a debit card - small risk for the bank.