Malaysia's High Commission in Colombo, Sri Lanka is also accredited to the Maldives,[1] and Maldives has a High Commission in Kuala Lumpur.

[2] Both countries are part of the Commonwealth of Nations and the Organisation of Islamic Cooperation.

[3] In 1994 and 2012, agreements on air services and legal co-operation activities were also signed.

[3][4] In 2013, Mohammed Waheed who was the President of Maldives visited the former Prime Minister of Malaysia Mahathir Mohamad to enhance bilateral relations.

[7] One of Malaysia's Airline carriers, Air Asia was operating scheduled flights to Maldives.