 Indonesia has an embassy in Tashkent, while Uzbekistan has an embassy in Jakarta.Both countries have Muslim-majority population and both are members of Organisation of Islamic Cooperation.The Indonesian–Uzbekistan historic relations was started earlier, prior to the independence of Uzbekistan.