Mongolian passport holders will be able to travel visa-free to Uzbekistan for up to 30 days starting from 1 February, 2019. Tashkent has signed visa-free agreements with Mongolia and 44 other countries.

Mongolia established diplomatic relations with the Republic of Uzbekistan on January 25, 1992 after the latter announced its independence on September 3, 1991. The Embassy of Mongolia in Ankara is accredited to covers Uzbekistan while the Embassy of the Republic of Uzbekistan in Beijing covers Mongolia.