The legal framework of Ukrainian-Malaysian relations covers a wide range of different spheres. As of March 2020, there are nine international treaties signed:
- Agreement on the Establishment of Diplomatic Relations, 1992;
- Trade Agreement between the Government of Ukraine and the Government of Malaysia, 2002;
- Protocol between the Government of Ukraine and the Government of Malaysia on mutual access to markets of goods and services, 2004;
- Memorandum of Understanding between the Cabinet of Ministers of Ukraine and the Government of Malaysia on Cooperation in the Defence Sphere, 2007;
- Agreement between Ukraine and Malaysia on the deployment of Malaysian personnel to Ukraine following the downing of Malaysian Airlines Flight MH17, 2014
- Agreement between Ukraine and Malaysia on prolongation of the Agreement between Ukraine and Malaysia on the deployment of Malaysian personnel to Ukraine following the downing of Malaysian Airlines Flight MH17, 2016;
- Treaty between Ukraine and the Government of Malaysia on Mutual Legal Assistance in Criminal Matters, 2016;
- Treaty between Ukraine and the Government of Malaysia on Extradition, 2016;
- Agreement between the Government of Ukraine and the Government of Malaysia for the Avoidance of Double Taxation and the Prevention of Fiscal Evasion with Respect to Taxes on Income, 2016 (not enter into force yet).
On 12th April 2021 the Treaty between Ukraine and the Government of Malaysia on the International Transfer of Prisoners was signed. Ratification of the Treaty is under way. The Treaty will be effective after ratification is fulfilled
Under consideration: drafts intergovernmental agreements on Cooperation in Education, on Visa-Free regime, and on Tourism.