Currently, Auctiva is only supported in eBay US and eBay UK. I believe there is talk of adding more international options.
However, I don't think this should really be a problem. If you are including Australia as a shipping option, it should still show-up fine on eBay Australia. I sell to Australia, and I know my listings appear on your eBay.