The quake occurred at 1:13 a.m. Thursday Eastern time, the U.S. Geological Survey reported.
The tremor was recorded at a depth of 5.6 miles, USGS said.
No reports of damage or casualties were immediately available.
The event was 1,845 miles north-northeast of Ulaanbaatar, Mongolia, and 242 miles east of Verkhoyansk, Russia.
Florida bear attack: Black bear mauls woman's face
Man spent 15 hours in jail for plugging electric car into an outlet at a school