Just so you know, you have to be an Australian resident or business to register a .au domain, so do so at your own risk.
I have a similar issue ary suggestions who might?
Hi,
I'm afraid we don't offer .au domain name at the moment.
How can I register an Australian domain from Europe? Is there any chance to get .au in my case?