According to state media, as of Tuesday afternoon, the shallow earthquake that occurred shortly before midnight had left more than 530 people injured and at least 113 people dead in the impoverished Gansu province.
A further 13 died, 182 were injured and 20 were missing in Haidong in neighbouring Qinghai province, state broadcaster CCTV reported.
The quake damaged more than 155,000 buildings, according to CCTV, and sent residents running into the freezing streets for safety.