Diplomatic relations between the two countries was established 3 March 1992, and Malaysia was among the first countries to recognize the independence of Ukraine. In 2003, Malaysian Prime Minister Mahathir Mohamad paid an official visit to meet the President of Ukraine Leonid Kuchma. Since the visit, the relations between these two countries focused on economic, scientific, military-technical and humanitarian aspects. Ukraine praised Malaysia on its Islamic affairs administration and expressed interest in learning from Malaysia's experience in that regard.
Malaysia concluded a Memorandum of Understanding (MoU) with three prominent universities in Ukraine to operate three Offshore Campus Medical Degree Programmes to award local students with the Doctor of Medicine (MD) degree.
In 2012, Ukraine's exports to Malaysia (estimated at U$236.6 million) included chemical and organic fertilizers and sunflower oil. Malaysia's exports to Ukraine (around U$125.7) included palm oil, electrical machinery and equipment, video and audio equipment, rubber, boilers, industrial machinery and equipment, furniture, plastics and plastic products, cocoa, soaps and other washing preparations equipment.
- The Strengthening of Bilateral Relationship between Ukraine and Malaysia as part of the Foreign Policy of Ukraine in South East-Asia H.E. Ihor V. Humennyi
- Malaysia and Ukraine Enjoying Closer Relations
- "Official Website of Embassy of Malaysia, Kiev". Ministry of Foreign Affairs, Malaysia. Retrieved 9 January 2014.
- "Ukraine in Malaysia". Embassy of Ukraine in Malaysia. Retrieved 9 January 2014.
- "Bilateral relationship". Embassy of Ukraine in Malaysia. Retrieved 9 January 2014.
- "Ambassador of Malaysia: Malaysia is ready for strengthening relations with Ukraine in many issues". Interfax-Ukraine. 2 December 2011. Retrieved 9 January 2014.
- "Ukraine praises Malaysia’s Islamic affairs administration". Bernama, The Borneo Post. 20 September 2012. Retrieved 9 January 2014.
- Azzah Mohamad (5 March 2012). "Milestone Achievement In Ukraine - Malaysia Education Cooperation". Bernama. Retrieved 9 January 2014.
- "Trade and economic relations between Ukraine and Malaysia". Embassy of Ukraine in Malaysia. Retrieved 9 January 2014.