"You might want to verify this with Customer Support (top-right of this page) but I'm pretty sure that you'll need to have been an established seller for at least 90 days and have positive feedback from at least 10 sales before you'll be allowed to list internationally"

That rule applies on the US site but not on the AU site.

The only requirement that the AU site used to have is that sellers with under 5 feedback ( for buying or selling) couldn't list as a Fixed Price/ BIN or with a Buy It now option to sell internationally. They could list in an auction format only.

After doing a fixed price  test listing with a 0 feedback ID, even that requirement doesn't seem to apply anymore.