At least four people have been killed and an unknown number injured, according to aid agencies.
The latest earthquake hit near the town of Namche Bazaar, near Mount Everest.
The US Geological Survey said it had a magnitude of 7.3. An earthquake on 25 April, centred in western Nepal, had a magnitude of 7.8.
The latest tremor was also felt in northern India and Bangladesh.