Двустороннее сотрудничество началось с момента признания независимости Республики Казахстан Малайзией 31 декабря 1991 года.
Дипломатические отношения между двумя странами установлены 16 марта 1992 года.
За эти годы между Казахстаном и Малайзией налажен конструктивный и доверительный диалог. Казахстанско-малазийские отношения имеют динамичный характер развития, а многостороннее сотрудничество продолжается в рамках как региональных, так и международных организаций.
В 1996 г. Казахстан открыл свое Посольство в г.Куала-Лумпур, которое также стало первым загранпредставительством в странах Юго-Восточной Азии. В тот же год было открыто Посольство Малайзии в РК.
С 1996 года Астана и Путраджая являются городами-побратимами.
В феврале 2021 г. Указом Главы государства Чрезвычайным и Полномочным Послом Республики Казахстан в Малайзии назначен Сугурбаев Булат Булатович.
Послом Малайзии в Казахстане с декабря 2022 г. является Мохд Адли бин Абдуллах.
Политическое сотрудничество
Основы и приоритеты кооперации между двумя странами заложены постоянным политическим диалогом на высшем и высоком уровнях, которые стали фундаментальной базой развития дружественных и взаимовыгодных связей. Двусторонние официальные визиты Глав государств и представителей Правительства внесли свой вклад в дальнейшее развитие сотрудничества Казахстана и Малайзии.
Президент РК посещал Малайзию 3 раза: с официальным визитом в 1996 г., и государственным в 2006, 2012 гг.
Премьер-министры Малайзии посещали РК 4 раза: М. Мохамад – 1996 г., Н. Разак – 2011, 2014 гг., А. Ибрагим – 2024 г.
Торгово-экономическое сотрудничество
Товарооборот: по итогам 2025 г. товарооборот РК-Малайзия увеличился на 53%, составив $221 млн. (в 2022 г. – $144,8 млн., 2023 г. – $246,5 млн., 2024 г. – $144 млн.), в том числе экспорт – $15,7 млн. (рост в 4 раза), импорт – $205,9 млн. (+46%).
Малазийская авиакомпания «Air Asia X» осуществляет прямые авиарейсы по маршруту «Куала Лумпур – Алматы – Куала Лумпур».