The 6.2 magnitude quake hit mountainous Gansu province around midnight on Monday (16:00 GMT), also shaking neighbouring Qinghai.
Fatalities may rise with more than 700 reported injured in icy conditions.
Chinese President Xi Jinping has ordered thousands of rescue crews to the region, which is among the poorest and most diverse in China.
