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

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

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

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

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

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

12.04.2021 року підписано Договір про передачу засуджених осіб. Наразі тривають внутрідержавні процедури ратифікації.

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

• Меморандум щодо співробітництва у сфері вищої освіти.
• Угода про взаємне скасування візових вимог. 

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