In general all foreign nationals need a visa to enter Uzbekistan.
Visas can be issued on arrival to nationals arriving from a country which has no Uzbekistan representation.
The Republic of Uzbekistan has missions in following countries: Afghanistan, Austria, Azerbaijan, Belgium (Luxemburg), Great Britain, Germany, Egypt, Italy, India, Indonesia (Vietnam), Iran, Israel, Kazakhstan, Kyrgyzstan, China, Korea, Latvia, Malaysia, Pakistan, Russia, Saudi Arabia, USA (Canada), Tajikistan, Turkmenistan, Turkey, Ukraine, France, Japan; and consular departments in following cities: Athens (Greece), Dubai (UAE), Jeddah (Saudi Arabia), New-York (USA), Bangkok (Thailand), Istanbul (Turkey), Frankfurt-am-main (Germany), Mazari-Sharif (Afghanistan)
And of course you may need an invitation..(except for citizens of the UK, US, Austria, Belgium, Germany, Italy, France, Japan, Spain and Switzerland).
Uzbekistan Visa Information
Uzbekistan embassies