The earthquake struck at 12:35 PM, some 83 kilometres east of Kathmandu near Mount Everest at a shallow depth of 15 kilometres, the US Geological Survey said.
The agency had earlier measured the quake at 7.4 on the Richter Scale but later revised the intensity to 7.3.
The quake hit Dolakha and Sindhupalchowk districts - the worst-affected areas in the last month's temblor.
At least 36 people were killed while another 1,117 were injured due to today's quake, according to the Home Ministry.
"All available helicopters along with Medical Team; SSR Team going to be mobilised to Dolakha and Sindhupalchowk soon," said Nepal's National Emergency Operation Centre.
The Indian Air Force (IAF) has stationed eight helicopters in Nepal and one of them conducted an aerial survey soon after today's quake.
As many as six aftershocks measuring over 5 on the Richter Scale kept people on edge.
Authorities have also ordered all schools to be closed for the next two weeks.
Strong tremors were felt in the capital Kathmandu where people ran out of their houses in panic and some even started crying. Authorities appealed to people to stay in open field.
The temblor triggered landslides and toppled buildings in Nepal that recently witnessed its worst quake in over 80 years and over 160 aftershocks.
Today's quake had its impact in several cities in Bihar, West Bengal and UP and tremors were felt across vast stretches of east and northeast India, where the death toll has reached 17 so far.
