До последнего времени М. Тлеуберди был заместителем министра иностранных дел Казахстана.
До апреля 2004 года Казахстан в Малайзии представлял Икрам Адырбеков, позже назначенный акимом Кызылординской области.
По данным МИД РК, дипломатические отношения между Казахстаном и Малайзией были установлены 16 марта 1992 года. Посольство Малайзии в Казахстане учреждено в декабре 1996 года, в том же году открыто посольство Казахстана в Куала-Лумпуре.