The quake shook parts of eastern Afghanistan and parts of Pakistan during the early hours of Wednesday, the US Geological Survey (USGS) said.
The death toll is likely to rise, media reports said.
The quake struck about 44 km (27 miles) from the city of Khost in southeastern Afghanistan and was at a depth of 51km (31 miles), according to the USGS.
Al Jazeera’s Ali Latifi, reporting from Kabul, said authorities are reporting at least 100 houses have been destroyed.
“Authorities have brought in helicopters and calling for aid agencies to come in. But it’s a remote area and harder to reach,” he said.
Shaking was felt over a range of some 500km (310 miles) by about 119 million people in Pakistan, Afghanistan and India, the European Mediterranean Seismological Centre (EMSC) said in a tweet.
It was felt in Afghanistan’s capital Kabul as well as Pakistan’s capital Islamabad, according to witness accounts posted on the EMSC website and by users on Twitter.
“Strong and long jolts,” one witness posted on EMSC from Kabul. “It was strong,” another witness posted from Peshawar in northwestern Pakistan.