Договірно-правова база між Україною та Малайзією знаходиться у стадії формування. Між двома країнами укладена низка двосторонніх документів:
про взаєморозуміння між Кабінетом Міністрів України та Урядом Малайзії про співробітництво в оборонній галузі
між Урядом України та Урядом Малайзії про направлення Малайзійського персоналу до України у зв'язку з падінням літака "Малайзійських Авіаліній" рейсу MH17
Текст проекту Конвенції про уникнення подвійного оподаткування та попередження податкових ухилень стосовно податків на доходи та приріст капіталу, був остаточно погоджений під час третього раунду переговорів між представниками міністерств фінансів України та Малайзії, який відбувся 17-19 жовтня 2012 року;
Проект Положення про Спільний українсько-малайзійський торговий комітету був також остаточно погоджений під час експертних консультацій між Міністерством економічного розвитку і торгівлі України та Міністерством міжнародної торгівлі та промисловості, які відбулись в Малайзії 15 листопада 2013 року. Малайзійській стороні був переданий лист Міністерства економічного розвитку і торгівлі України щодо затвердження Положень про Спільний українсько-малайзійський комітет з питань торгівлі (нота №61515/22-200-549(133) від 19.05.2014 року). Питання щодо відповіді Міністерства торгівлі та промисловості Малайзії з цього приводу тримається Посольством на контролі. Зокрема, 20 жовтня 2014 року, воно було обговорене з Старшим директором Департаменту з економічних і торгівельних відносин, Міністерства зовнішньої торгівлі та промисловості Малайзії паном Вонгом Сенг Фу;
Угода між Урядом України та Урядом Малайзії про взаємне визнання документів про освіту, наукові ступені та академічні звання;
Меморандум про взаєморозуміння між Міністерством транспорту та зв’язку України та Морським департаментом Малайзії про визнання дипломів (сертифікатів) моряків відповідно до вимог правила І/10 Міжнародної конвенції про підготовку і дипломування моряків та несення вахти 1978 року;
Угода між Кабінетом Міністрів України та Урядом Малайзії про заохочення та взаємний захист інвестицій;