There's no feedback requirement on the AU site to sell  internationally.

There used to be a feedback requirement of 5 to list  internationally as a  Buy It Now or with a Buy It Now option but even that's no longer applicable.

Any message about feedback requirement that a new seller  may see when listing is a glitch, a message taken  from the US rules:

http://pages.ebay.com/help/sell/questions/sell_international_requirements.html