西亚首相马哈迪亦在同年7月回访哈萨克，成为首位访哈的马来西亚首相。哈萨克和马来西亚在同年互设大使馆，哈希姆·伊斯梅尔（）成为首任马来西亚常驻哈萨克大使。2003年9月，马来西亚最高元首端姑赛西拉祖丁成为首位访问哈萨克的马来西亚最高元首。哈萨克申请加入世界贸易组织时，马来西亚亦为该国入世工作组的成员。马来西亚曾派员前往哈萨克监察该国在2005年举行的总统选举，而哈萨克亦曾派员前往马来西亚考察吉隆坡国际机场的建设及运作经验，以及布城的建设经验。2011年，马来西亚首相纳吉·阿都拉萨访问哈萨克出席世界伊斯兰经