案现场，另外一组则为嫌疑人的遗体。5月2日，新疆警方发出通告、悬赏10万元征集与爆炸案相关的信息，同时要求当局动用包括“秘密部队”在内的所有资源，尽一切办法彻查暴徒与嫌疑人。酒店、网吧和公共浴室亦开始加强对宾客的核查。5月3日下午，乌鲁木齐市沙依巴克区警方在微博上悬赏征集信息，附上了爆炸案之前由监控摄像头拍摄的两名嫌疑人的图片。二人的衣着和旅行箱都很相似。另一份警方通告要求各部门寻找嫌疑人全家，包括所有亲属及亲信，包括一名嫌疑人的父亲、岳父、妻子与兄弟。与此同时，警方又开始通缉两名来自新疆库车县