Twenty-one people, including police officers and officials, were killed in violent clashes in the ethnically divided region on April 23, officials have said.
Chinese state media has made no mention of any military involvement in the incident, with an earlier report saying gunfights had broken out after police tried to search the home of locals suspected of possessing illegal knives.
Beijing says six "terrorists" and 15 police and other workers were killed -- among them 10 from China's mostly Muslim Uighur ethnic minority.
"Security officers searched local people's houses, and police called the army," she said.
More From This Section
"Police and the army cooperated in killing people in that area," she said, adding the military had used some kind of explosives.
"We watched some videos of the area where the incident happened, and we cannot see any person living in that area. Just burning and collapsing ...Houses," she said, speaking through an English translator.
She said China's state media was calling Uighurs "terrorists" because they had knives, which she said they used for cutting vegetables.
Xinjiang is home to around nine million Uighurs, many of whom complain of religious and cultural repression by Chinese authorities -- accusations the government denies. The region is regularly hit by unrest.
Officials and state media blame the unrest on "terrorists" but some experts say the government has produced little evidence of an organised terrorist threat, adding the violence stems more from long-standing local resentment.
Xinjiang has been under strict security since July 2009, when bloody ethnic riots broke out in the capital Urumqi.
Kadeer said "special" police in Xinjiang have the right to raid Uighur homes and "they can kill easily, without permission" from the government.
"We cannot talk about our culture, education and language. We talk now to the international world how to save our lives in our society," she said.
"I hope all the international world will not be patient with this ethnic cleansing policy," she said.