Sixteen policemen in China's Muslim-majority northwest were killed on Monday in a suspected terrorist attack, state media said, raising security fears four days before the Beijing Olympics.