亚最高元首端姑赛西拉祖丁成为首位访问哈萨克的马来西亚最高元首。哈萨克申请加入世界贸易组织时，马来西亚亦为该国入世工作组的成员。马来西亚曾派员前往哈萨克监察该国在2005年举行的总统选举，而哈萨克亦曾派员前往马来西亚考察吉隆坡国际机场的建设及运作经验，以及布城的建设经验。2011年，马来西亚首相纳吉·阿都拉萨访问哈萨克出席世界伊斯兰经济论坛，并与哈萨克总统努尔苏丹·纳扎尔巴耶夫会面。纳扎尔巴耶夫表示，马来西亚是发展中国家学习的典范，并清楚纳吉的父亲，第二任马来西亚首相阿都拉萨在马来西亚发展史上的贡献。他亦