怖袭击的恐怖分子在哈萨克斯坦南部接受过训练而哈萨克斯坦则否认这一指控，但两国之间的反恐合作还是很密切的，因为两国都面临着恐怖主义威胁。纳扎尔巴耶夫在一次对乌兹别克斯坦的国事访问中告诉卡里莫夫总统乌兹别克斯坦政府对2005年5月12日至13日发生在安集延的暴动所进行的镇压行动有助于“保护2600万乌兹别克人的和平。如果不进行镇压，所引起的截然不同的结果在如今将会危害到该地区的稳定。”纳扎尔巴耶夫说由于恐怖分子当时已经占领了政府部门建筑物和监狱，卡里莫夫总统不应该采取别的应对措施，并且在过去别国政府也做出过