While the Malaysian visit is only by the former Foreign Minister Syed Hamid Albar in 2003.

[4] Also an agreement on avoidance of double taxation and the prevention of fiscal evasion has been signed since 1995.

[5][6] Mongolia has not presented any ambassador to Malaysia for seven years since 2006 due to the murder of a Mongolian citizen in the country, but later decided to appointing an ambassador in 2014 as it was necessary to providing requirements to many Mongolian students studying in the country.

In his congratulatory message to Mahathir on his appointment as Malaysia's seventh prime minister, Battulga described the 2006 murder as a "grave crime".

[8][9][10][11] In July 2018, Malaysia’s ambassador to China who is concurrently accredited to Mongolia, Zainuddin Yahya, said Malaysia is working to revive bilateral ties with Mongolia.