Australian citizens DO NOT need visa to enter Uzbekistan
Duration of stay: up to 30 days
Unfortunately, there are no representatives of the embassy of Australia in Uzbekistan and the embassy of Uzbekistan in Australia.
The following non-resident office is accredited embassy to Australia: The Embassy of Uzbekistan in Singapore.
You can get consular help from the Australian Embassy in Russia.
Uzbekistan Embassy in Singapore
Address: 20 Kramat Lane, United House, #04-01/02, Singapore
Telephone: (+65) 6734-39-42 / 43
Australian Embassy in Russia
Address: 13 Kropotkinsky Pereulok, Moscow 119034
Telephone: (+7 495) 956-60-70
Website: russia.embassy.gov.au