BEIJING — A strong earthquake shook a high-altitude region of western China and areas of Nepal on Tuesday, damaging hundreds of houses, littering streets with rubble and killing at least 95 people in Tibet. Many others were trapped as dozens of aftershocks shook the remote region.

Rescue workers climbed mounds of broken bricks, some using ladders in heavily damaged villages, as they searched for survivors. Videos posted by China's Ministry of Emergency Management showed two people being carried on stretchers by workers treading over the debris from collapsed homes.

At least 130 people were injured in Tibet on the Chinese side of the border, state broadcaster CCTV reported, citing the vice mayor of Shigatse city.

More than 1,000 homes were damaged in the barren and sparsely populated region, CCTV said. In video posted by the broadcaster, building debris littered streets and crushed cars.

People in northeastern Nepal strongly felt the earthquake, but there were no initial reports of injuries or damage, according to the country's National Emergency Operation Center. The area around Mount Everest, about 50 miles southwest of the epicenter, was empty in the depth of winter when even some residents move away to escape the cold.

The quake woke up residents in Nepal's capital of Kathmandu — about 140 miles from the epicenter — and sent them running into the streets.

The U.S. Geological Survey said the earthquake measured magnitude 7.1 and was relatively shallow at a depth of about 6 miles) China's Earthquake Networks Center recorded the magnitude as 6.8. Shallow earthquakes often cause more damage.

The epicenter was in Tibet's Tingri county, where the India and Eurasia plates grind against each other and can cause earthquakes strong enough to change the heights of some of the world's tallest peaks in the Himalayan mountains.

Tibet is part of China, but many Tibetans' loyalties lie with the Dalai Lama, the spiritual leader who has lived in exile in India since a failed anti-Chinese uprising in 1959. Western governments and human rights organizations have repeatedly accused the Chinese government of abuses in Tibet, where it has cracked down on dissent while investing heavily in economic development.

There have been 10 earthquakes of at least magnitude 6 in the area where Tuesday's quake hit over the past century, the USGS said.

About 50 aftershocks were recorded in the three hours after the earthquake, and the Mount Everest scenic area on the Chinese side was closed.

Chinese leader Xi Jinping called for all-out efforts to rescue people, minimize casualties and resettle those whose homes were damaged. More than 3,000 rescuers were deployed, CCTV said.

Vice Premier Zhang Guoqing was dispatched to the area to guide the work, and the government announced the allocation of 100 million yuan ($13.6 million) for disaster relief.

About 6,900 people live in three townships and 27 villages within 12.5 miles of the epicenter on the Chinese side, state media said. The average altitude in the area is about 13,800 feet, the Chinese earthquake center said in a social media post.

On the southwest edge of Kathmandu, a video showed water spilling out into the street from a pond in a courtyard with a small temple.

"It is a big earthquake," a woman can be heard saying. "People are all shaking."