Wales now have control of Pool D.
A fast start gave them a brilliant platform, but Australia responded with a forceful second-half display.
Australia 25-29 Wales.
While Uruguay were unable to repeat their epic victory over Fiji earlier in the week as Georgia powered towards a bonus-point victory in sweltering Kumagaya.
Georgia 33-7 Uruguay