ДПБ між Україною та Малайзією знаходиться на стадії формування. Кількість чинних двосторонніх документів – 8, зокрема:
Протокол між Кабінетом Міністрів України та Урядом Малайзії про взаємний доступ на ринки товарів та послуг (набрав чинності 04 лютого 2004 року);
Меморандум про взаєморозуміння між Кабінетом Міністрів України та Урядом Малайзії про двостороннє співробітництво в оборонній галузі (набрав чинності 01 грудня 2008 року);
Підписана 04 серпня 2016 року, але не набрала чинності Угода між Урядом України та Урядом Малайзії про уникнення подвійного оподаткування та запобігання податковим ухиленням стосовно податків на доходи та Протокол до неї. Угоду і Протокол до неї ратифіковано Законом України №242-IX від 30.10.2019. Наразі тривають внутрідержавні процедури ратифікації малайзійською стороною.
На опрацюванні сторін наразі перебувають проекти 3-х міжурядових міжнародних договорів:
Тривалий час сторонами опрацьовувався Меморандум про співробітництво у сфері туризму. Водночас, Мінекономрозвитку України у квітні 2019 року запропонувало відкласти розгляд питання про доцільність укладення Меморандуму. За підсумкам політичних консультацій 29 жовтня 2019 року принципово домовлено опрацювати доцільність відновлення роботи над проєктом Меморандуму.