纳扎尔巴耶夫在一次对乌兹别克斯坦的国事访问中告诉卡里莫夫总统乌兹别克斯坦政府对2005年5月12日至13日发生在安集延的暴动所进行的镇压行动有助于“保护2600万乌兹别克人的和平。如果不进行镇压，所引起的截然不同的结果在如今将会危害到该地区的稳定。”纳扎尔巴耶夫说由于恐怖分子当时已经占领了政府部门建筑物和监狱，卡里莫夫总统不应该采取别的应对措施，并且在过去别国政府也做出过类似应对。乌兹别克斯坦政府将这起暴动的原因归咎到那些在乌兹别克斯坦被定为恐怖组织的伊斯兰极端组织头上。乌兹别克斯坦政府估计大约有187人在事件中丧生，其中94人是恐怖分子，60人是平民，31人是警察，两人身份不明，还有76名恐怖分子被打伤，人权组织对政府的估计持有异议并指责乌兹别克斯坦安全部队杀害了700名平民。