Kina vidtar åtgärder för att försvara sina medborgare mot hämndaktioner för händelserna i Xinjiang.
Det sker efter rapporter om att en algerisk al-Qaidagrupp har manat till attacker mot kinesiska intressen.
Det Londonbaserade riskanalysföretaget Stirling Assynt varnar i en rapport för att den algeriska gruppen al-Qaida i islamiska Maghreb har hotat att hämnas dödandet av muslimska uigurer.
Målet för hämndplanerna ska enligt rapporten vara de tiotusentals kineser som arbetar i Nordafrika. Om uppgifterna stämmer skulle det vara första gången terrornätverket riktar hot mot kinesiska intressen.
"Det förs en ökande mängd samtal bland jihadister som vill se aktioner mot Kina", heter det bland annat i rapporten.
Uppgifterna ledde omedelbart till en reaktion från de kinesiska myndigheterna.
– Tillsammans med de berörda länderna kommer vi att vidta alla nödvändiga åtgärder för att skydda kinesiska institutioner och medborgare, sade utrikesdepartementets talesman Qin Gang.
Talesmannen vädjade också till muslimska länder att visa förståelse för den kinesiska regimens agerande i Xinjiang, där minst 184 personer omkom i blodiga etniska upplopp den 5 juli.
Han avvisade anklagelserna från den turkiska regeringen att regimen skulle ha gjort sig skyldig till folkmord på den turkisktalande uiguriska minoritetsgruppen.
De kinesiska myndigheterna har hävdat att de flesta som dödades i våldsamheterna i staden Ürümqi var hankineser som dödades av uigurer. Detta tillbakavisas av uiguriska grupper i exil som menar att kinesisk polis öppnade eld mot fredligt demonstrerande uigurer.
Stämningen är fortfarande spänd i Ürümqi efter det att två uigurer i måndags sköts ihjäl av polisen. Enligt statliga medier hade de två uigurerna angripit kinesiska soldater med knivar.
Många moskéer och affärer håller fortfarande stängt och gatorna patrulleras av tungt beväpnade poliser.