1994年4月26日，中国国务院总理李鹏在访问哈萨克斯坦首都阿拉木图期间与哈萨克斯坦总统签署了《中哈国界协定》。1997年9月24日，中国国务院总理李鹏在访问阿拉木图期间与哈萨克斯坦总统签署了第一个《中哈国界补充协定》。1998年7月4日，中国国家主席江泽民在出席在阿拉木图展开的“上海五国”第三次元首会议期间，与哈萨克斯坦总统纳扎尔巴耶夫签署了第二个《中哈国界补充协定》。1999年11月下旬，纳扎尔巴耶夫访问北京，中哈两国领导人签署了《中哈关于两国边界问题获得全面解决的联合公报》。铁列克提地区的主权问题得到