The tremor was felt at around 1.29 pm local time (0745 GMT) with the epicentre in the region of Bajura district, 650 km west of Kathmandu, the Centre said.
The earthquake was also felt in Bajura, Baitadi, Bahjang, Dadeldhura and Kailali districts of western Nepal.
However, no human casualties have been reported in the incident so far.