ДПБ між Україною та Малайзією знаходиться на стадії формування. Кількість чинних двосторонніх документів – 8, зокрема: 

• Угода про встановлення дипломатичних відносин (у формі обміну нотами) (діє з 03 березня 1992 року);
• Торговельна угода між Урядом України та Урядом Малайзії (набрала чинності 05 липня 2003 року);

Протокол між Кабінетом Міністрів України та Урядом Малайзії про взаємний доступ на ринки товарів та послуг (набрав чинності 04 лютого 2004 року);

Меморандум про взаєморозуміння між Кабінетом Міністрів України та Урядом Малайзії про двостороннє співробітництво в оборонній галузі (набрав чинності 01 грудня 2008 року);

• Угода між Україною та Малайзією про направлення Малайзійського персоналу до України у зв’язку з падінням літака «Malaysian Airlines» рейсу MH17 (набрала чинності 17 серпня 2014 року);
• Угода (у формі обміну нотами) між Україною і Малайзією про продовження дії Угоди між Україною та Малайзією про направлення Малайзійського персоналу до України у зв'язку з падінням літака «Malaysian Airlines» рейсу MH17 від 01 серпня 2014 року (набрала чинності 6 січня 2016 року);
• Договір між Україною та Урядом Малайзії про взаємну правову допомогу в кримінальних справах (набрав чинності 06 серпня 2017 року);
• Договір між Україною та Урядом Малайзії про видачу правопорушників (набрав чинності 05 жовтня 2017 року).

Підписана 04 серпня 2016 року, але не набрала чинності Угода між Урядом України та Урядом Малайзії про уникнення подвійного оподаткування та запобігання податковим ухиленням стосовно податків на доходи та Протокол до неї. Угоду і Протокол до неї ратифіковано Законом України №242-IX від 30.10.2019. Наразі тривають внутрідержавні процедури ратифікації малайзійською стороною.

На опрацюванні сторін наразі перебувають проекти 3-х міжурядових міжнародних договорів:

• Договір про передачу засуджених осіб. 23-26 лютого 2020 року делегація України, утворена Указами Президента України від 24 липня 2019 року № 554/2019 та 11 лютого 2020 року №49/2020, провела в Малайзії переговори щодо підготовки проєкту двостороннього Договору про передачу засуджених осіб. За підсумками переговорів повністю погоджено та парафовано текст проєкту міжнародного договору. Наступним етапом має стати підписання Договору між Україною та Малайзією про передачу засуджених осіб, терміни якого будуть узгоджені дипломатичними каналами.
• Меморандум щодо співробітництва у сфері вищої освіти.
• Угода про взаємне скасування візових вимог. 

Тривалий час сторонами опрацьовувався Меморандум про співробітництво у сфері туризму. Водночас, Мінекономрозвитку України у квітні 2019 року запропонувало відкласти розгляд питання про доцільність укладення Меморандуму. За підсумкам політичних консультацій 29 жовтня 2019 року принципово домовлено опрацювати доцільність відновлення роботи над проєктом Меморандуму.