Beijing is warning its citizens in Algeria to be on alert for al-Qaida attacks in retaliation to China's response to ethnic clashes in its Xinjiang region.
The warning came as China on Wednesday raised the death toll from the riots from 184 to 192 people. Beijing says most of the casualties were of the ethnic Han majority, a claim Muslim Uighur groups dispute.
The clashes between the Uighurs and Hans has spurred jihadist groups to threaten reprisals against Chinese citizens.
China's embassy in Algeria has posted a note on its Web site asking Chinese-funded companies to strengthen security measures.
The British security company Stirling Assynt said Tuesday that an al-Qaida affiliate in North Africa has vowed to avenge the perceived injustices suffered by China's Uighurs.
Security remains heavy in Xinjiang's capital, Urumqi, where violence flared again this week.
Police shot and killed two Uighurs and injured another on Monday. Authorities say the three were attacking another Uighur, and ignored police warning shots to stop. The report has not been independently verified.
China has blamed the violence on separatists and terrorists, but the Uighurs dismiss the accusations. The Muslims say they are the victims of religious and cultural persecution, and complain that Han are flooding the area, limiting their economic opportunities.
Some information for this report was provided by AFP, AP and Reuters.