We have only rented in Italy and in the UK. We have never been asked for an International Driver's License either. We did have one for Italy - it might have been useful if we had been unlucky enough to require dealings with local police for misdemeanors or accidents. My impression is that it functions merely as a translation. If your license is in English, you wouldn't have a problem in Australia.

Frances Toronto, Canada