Rescuers and a sniffer dog search for survivors at a collapsed house in Kathmandu on Tuesday, after a 7.3-magnitude earthquake hit Nepal. Photo: AFP

 A new earthquake and several powerful aftershocks hit devastated Nepal on Tuesday, killing dozens of people and sending terrified residents running into the streets of the traumatized capital.

The 7.3-magnitude quake struck at 12:35 pm local time, some 76 kilometers east of Kathmandu, the US Geological Survey said, more than two weeks after a 7.8-magnitude quake killed more than 8,000 people.

At least 41 people have been reported dead as of press time in Tuesday's quake, which was felt as far away as New Delhi, and officials said it caused buildings to collapse in Tibet in neighboring China.

A second tremor of 6.3-magnitude struck around half an hour later, followed by yet more aftershocks, according to the USGS.

At least 19 people were killed in Nepal, according to national police spokesman Kamal Singh Bam, who put the number of injured at 679.

Four more were killed across the border in India, according to officials, while Chinese state media said one person was killed in Tibet.

The ground swayed for close to a minute from the first of Tuesday's tremors, according to an AFP correspondent in Kathmandu.

"We felt it and suddenly there were huge crowds running up and down," said resident Suresh Sharma, who was in a vegetable market at the time.  "It was very scary and very difficult to make my way out," said the 63-year-old. "The last time we had the big quake I ran out of my house and barely escaped. This one felt just like that one. I can't believe it's happening again."

The International Organization for Migration (IOM), which has a number of teams on the ground in the wake of the April 25 quake, said four people were crushed to death when buildings collapsed in Chautara, east of Kathmandu.

Police said at least three people had been killed in the Kathmandu Valley while more than 300 people had been injured in the city itself.

The impact was also felt in China and India where officials reported four people dead in the states of Bihar and Uttar Pradesh. Rose Foley, working in Kathmandu for the UN's children's fund UNICEF, said staff dived under tables.

"The shaking seemed to go on and on. We got out to safety as soon as possible. Sitting out in the open it felt like I was on a boat on rough seas as aftershocks hit," she said by email.

Although the latest quake did not appear to be as severe as the April 25 one, residents were terrified that buildings that were already badly damaged could come crashing down.

"I was thinking of moving to a rented room, but today was so scary I can't risk my family's life," Dipak Koirala, who has been living under a tent since April 25, said by phone from central Ramechhap district.  Kathmandu's Tribhuvan International Airport, the main entry point for flights bringing in aid, was briefly closed again Tuesday as a precaution but reopened after a couple of hours.