Kashgar authorities said Monday that the heads of the group behind the attack had learned explosive-and firearm-making skills in camps run by the East Turkestan Islamic Movement (ETIM) in Pakistan.
Chinese authorities have accused the ETIM, which wants an independent homeland for Xinjiang's Uighurs, of orchestrating attacks in the region on many occasions.
The United States and the United Nations have listed the group as a "terrorist" organisation, and China has previously said it has operations in Pakistan as well as Afghanistan.
Police killed the men, both from the mainly Muslim Uighur minority that makes up around half the population of China's northwestern Xinjiang region, late Monday as they were trying to capture the pair, Kashgar authorities said.
The deaths bring to 21 the number of people reported killed in Kashgar, a famed city on the ancient Silk Road in Xinjiang, since the weekend in the latest bout of unrest stemming from Uighur frustration at Chinese rule.
Thirteen civilians died in the two weekend attacks, one of which hit a busy restaurant.
On Tuesday, pools of blood and overturned tables could still be seen at the restaurant, where diners were forced to flee in panic from attackers wielding knives.
The other six dead were alleged attackers, some of whom were trained in "terrorist" camps in neighbouring Pakistan, according to Chinese authorities.
Armed police stood guard outside the main mosque in Kashgar – China's biggest – on Tuesday, as Muslim residents in the city observed the holy month of Ramazan.
There was a heavy police presence and the streets of the city remained quiet after the weekend attacks, but some shops and businesses had reopened by Tuesday.
Xinjiang's government has pledged to "firmly punish violent terrorists" and "crack down on extremists" in the wake of the attacks, which came just weeks after deadly clashes in Hotan, another city in the vast region.
Chinese authorities said Monday that an attack on a restaurant Sunday was the work of "terrorists" trained in neighbouring Pakistan, but some experts have questioned the claim of foreign involvement.
Many of Xinjiang's roughly nine million Turkic-speaking Uighurs are unhappy with what they say has been decades of political and religious repression, and the unwanted immigration of the Han, China's dominant ethnic group.
"Look at the Han and the Uighurs -- who is rich and who is poor?" said one Uighur man aged in his 20s, whose name AFP withheld due to the sensitivity of the issue.
"Some Uighurs go to university in Urumqi (Xinjiang's capital), they graduate, come back and can't find jobs. These all go to the Han. And even when they do find jobs, their salaries are low."
The tension has triggered sporadic bouts of unrest in the resource-rich and strategically vital region that borders eight countries, including Afghanistan and Pakistan.
In July 2009, China was hit by its worst ethnic violence in decades when Uighurs savagely attacked Han Chinese in Urumqi -- an incident that led to deadly reprisals by Han on Uighurs several days later.
The official Xinhua news agency named the two men killed late Monday as 29-year-old Memtieli Tiliwaldi and Turson Hasan 34, and said they were shot dead in corn fields outside the city.
Police earlier issued warrants for the two and a reward of 100,000 yuan (about 15,000 dollars) for information leading to their arrests.
They were accused of involvement in an attack Sunday in which six civilians were killed when a restaurant was set ablaze, apparently after explosives were thrown towards it.
Chinese state-run media has devoted little space to the attacks, and the words "Kashgar" and "terrorist attacks" appeared to be blocked on China's Twitter-like social networking sites.
COMMENTS (11)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ
@Javed: who think about Kashmiris or Palestinians, which are victims of cruelty since many decades.
Looks like CIA has found another play ground. This time the venue is in China.
Maybe China is not as strong as it looks. Maybe Pakistan is not so innocent either. Maybe Uighurs will be a free people soon. Maybe Tibetans will also get ready. Maybe time for Han colonisers to go home. Maybe Afghans should help the Uighurs. Just saying ... maybe... mostly :)
@Kasim.Lahore: So you think that Uighur issue is China's internal problem. It implies we are not concerned about Chinese Muslims. Our heart bleeds for repressed muslims but only if they happen to be Kashmiri or Palestinian. We don't care about the rest. We are such a hypocritical nation.
I can see only one solution for Pakistan. Use their nukes on themselves. End of worlds problems.
@pappu: This is internal problem of China. What you want us to do? To take guns and fight with China?
Also why are you linking Kashmir issue with Uighurs issue? Not relevant theory.....
The circle is now complete --- all of Pakistan's neighbors have formally complained about Pakistan being complicit in terror ---- no doubt if they had access to drones they would be joining the USA in targeting the terrorist who use Pakistan as sanctuary to attack them. .. Times running out for Pakistan ... the patience of your neighbors and the World is running out.
where are hot blooded pakistanis??????? what happened to their mouth and hand??? aren't they muslims???? or your theories are applied to Kashmir only???
where is hot blooded pakistanis???