China denies the unrest -- which last week left at least 35 people dead -- is due to ethnic tensions and has vowed to crack down on "terrorist groups", ordering military exercises ahead of the July 5 anniversary of major riots in 2009.
Beijing often labels outbreaks of violence in the western desert region as terrorism -- accusations denied by rights groups for the mostly Muslim Uighur minority, who blame unrest on economic inequality and religious repression.
"Western public opinion is fooling these ignorant extremists through cheap support," and had "once again stood against the facts and feelings of the Chinese people", the paper said in an editorial, referring to "violent terrorism fuelled by the West".
This "indulges the views of these violent terrorists, who are in fact a small, isolated group", it said.
More From This Section
On Saturday, large sections of Xinjiang capital Urumqi were shut down as military vehicles took to the streets with at least 1,000 personnel from the People's Armed Police, part of China's armed forces responsible for law enforcement and internal security during peacetime.
In recent decades many Han Chinese have relocated to Xinjiang, which is rich in coal and gas, provoking friction.
The two communities tend to live in separate neighbourhoods in Urumqi, and a greater security presence could be seen in the Uighur area on yesterday.
Paramilitary forces stood in clusters every 100 metres or so around the grand bazaar, and police vehicles drove by occasionally.
On Friday, Xinhua said, more than 100 "terrorists" provoked "riots" in the prefecture of Hotan, attacking people "after gathering at local religious venues".
Beijing denies repressing China's ethnic minorities, who make up less than 10 per cent of the national population and enjoy some preferential policies.