Chinese authorities Monday executed 13 people for "terrorist attacks and violent crimes" in the northwestern region of Xinjiang, state media said.