Узбекистаном установлены межгосударственные отношения со странами Тихоокеанского бассейна - Малайзией и Индонезией. Этому способствовали визиты государственной делегации во главе с Президентом Узбекистана в Малайзию и Индонезию в июне 1992 г. Во время этих визитов были подписаны соглашения об экономическом и техническом сотрудничестве между Узбекистаном и Малайзией, сообщение об установлении дипломатических отношений между Узбекистаном и Индонезией, совместное Заявление о двусторонних отношениях, соглашение об экономическом и техническом сотрудничестве между Узбекистаном и Индонезией.

8-10 апреля 1995 г. Президент Республики Индонезия Сухарто побывал в Узбекистане с официальным визитом. По итогам переговоров президенты обеих стран подписали Совместный Протокол об отношениях и о принципах сотрудничества между Республикой Узбекистан и Республикой Индонезия. Были также подписаны межправительственные меморандум о сотрудничестве в сфере туризма и соглашение о воздушном сообщении между столицами двух стран.

Установлены дипломатические отношения и развивается экономическое и культурное сотрудничество Узбекистана со странами Азии и Океании - Социалистической Республикой Вьетнам, Камбоджей, Таиландом, Австралией и другими странами.