Diplomatic relations between the two countries been establish in March 1992 with the embassy of Kyrgyzstan been establish in 1997 with the aid of Malaysian Government. In 1995, the President of KyrgyzstanAskar Akaev has conducted a first official visit to Malaysia. The Malaysian Prime MinisterMahathir Mohamad then made a reciprocal official visit to the Kyrgyzstan in 1996. Since that, the bilateral relations are greatly improved in the sector of trade and economy, investment, cultural, humanitarian and other spheres of mutual interest.
Currently, the Republic of Kyrgyzstan wants to enhance closer economic ties with Malaysia. During a meeting with the current Malaysian Prime Minister Najib Razak, Kyrgyzstan has announce his intention to seeks Malaysian investment in the country. The bilateral trade between the two countries remain small at about U$3 million due to no air direct link between the two capital cities. But, many Malaysian companies has started to looking a possibilities in investment on the country.