
Двустороннее сотрудничество началось с момента признания независимости Республики Казахстан Малайзией 31 декабря 1991 года.
Дипломатические отношения между двумя странами установлены 16 марта 1992 года.
За эти годы между Казахстаном и Малайзией налажен конструктивный и доверительный диалог. Казахстанско-малазийские отношения имеют динамичный характер развития, а многостороннее сотрудничество продолжается в рамках как региональных, так и международных организаций.
В 1996 г. Казахстан открыл свое Посольство в г.Куала-Лумпур, которое также стало первым загранпредставительством в странах Юго-Восточной Азии. В тот же год было открыто Посольство Малайзии в РК.
С 1996 года Астана и Путраджая являются городами-побратимами.
Основы и приоритеты кооперации между двумя странами заложены регулярным политическим диалогом на высшем и высоком уровнях, который служит фундаментом развития дружественных и взаимовыгодных связей. В 2024 году состоялся официальный визит Премьер-министра Малайзии Анвара Ибрагима в Казахстан, придавший дополнительный импульс расширению двустороннего сотрудничества.
Казахстан и Малайзия продолжают укреплять межпарламентское сотрудничество. В 2023 году созданы межпарламентские "группы дружбы", на регулярной основе проводятся их заседания и обмены делегациями. Сформирована солидная договорно-правовая база, охватывающая широкий спектр направлений, включая торгово-экономическое, научно-техническое, культурно-гуманитарное и правоохранительное взаимодействие.
Сотрудничество на международной арене и взаимная поддержка являются одним из важных направлений внешней политики двух стран.
Казахстан и Малайзия разделяют общие позиции по актуальным проблемам глобальной повестки, таким как борьба с международным терроризмом и экстремизмом, диалог между мусульманским миром и Западом, создание справедливой системы торговли и инвестиций для развивающихся стран и др.
Астана и Путраджая активно взаимодействуют по линии международных и региональных институтов: ООН, ОИС, СВМДА (Малайзия имеет статус наблюдателя), Диалога сотрудничества в Азии и других организаций, в том числе в рамках обмена взаимными поддержками кандидатур в международных организациях.