China's domestic security chief has labelled the incident at a morning market in Urumqi an act of "violent terrorism".
In recent months China has blamed a string of violent attacks on militant separatists from Xinjiang province.
More top news
Two students and their climbing instructor are feared dead after an avalanche hit a school party in Japan.
The US has strongly condemned Russia's treatment of protesters after the largest anti-government protests in years swept the country.
Prosecutors in South Korea are seeking a warrant to arrest former president Park Geun-hye on corruption allegations.