The new tremor hit the country two weeks after more than 8,000 died in another devastating quake.
An unknown number of people are injured in the latest earthquake, according to aid agencies.
The quake hit near the town of Namche Bazaar, near Mount Everest.
According to the US Geological Survey, the latest earthquake had a magnitude of 7.3.
The April 25 earthquake, centered in western Nepal, had a magnitude of 7.8.
The latest tremor was felt in northern India and Bangladesh.
In the Nepalese capital Kathmandu, which was badly damaged last month, people rushed out of buildings as the quake struck at 12:35 local time.
At least four people were killed in the town of Chautara, east of the capital, Kathmandu, where a number of buildings are reported to have collapsed.
The International Organization for Migration said bodies were being pulled from rubble there.
The epicenter of the latest earthquake was 52 miles east of Kathmandu, in a rural area close to the Chinese border.
It struck at a depth of 11.5 miles, according to the US Geological Survey.
The April 25 earthquake was 9.3 miles deep. Shallower earthquakes are more likely to cause more damage at the surface.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…