A major earthquake struck a remote area in southwestern Pakistan on Tuesday, killing at least 39 people as houses collapsed and possibly pushing up the earth to create a new island off the country’s southern coast.

The Pakistani military said it was rushing troops and helicopters to Baluchistan province’s Awaran district, where the quake was centered, as well as the nearby area of Khuzdar. Local officials said they were sending food and tents for people who had nowhere to sleep, as strong aftershocks continued to rock the area.

Most people were killed when their houses collapsed, according to the chief spokesman for the country’s National Disaster Management Authority, Mirza Kamran Zia, who gave the casualty toll. He warned that the death toll might rise and said they were still trying to get information from officials in the district.

“We all ran out for safety in the open field in front of our house. Many other neighbors were also there. Thank God no one was hurt in our area, but the walls of four or five houses collapsed,” said Khair Mohammed Baluch, who lives in the town of Awaran, about 30 miles south of the epicenter.

Pakistan’s chief meteorologist, Mohammed Riaz, put the magnitude of the quake at 7.7, while the U.S. Geological Survey in Golden, Colo., said it was magnitude 7.8.

Pakistani officials are investigating whether the powerful earthquake pushed up the earth and formed a new land mass.

The Pakistan Meteorological Department’s director general, Arif Mahmood, said witnesses reported that a small island appeared near the port of Gwadar following the quake.

The temblor could have caused the earth under the sea to rise, but officials need to investigate further, he said.

Gwadar Police Chief Pervez Umrani said the new land mass is about 30 feet high and 109 yards long and visible from the beach.

Baluchistan is Pakistan’s largest province but also the least populated.

Baluchistan is also poorly developed with little economic activity.

Hundreds of food packages and 1,000 tents were sent to the affected areas, along with doctors and paramedics, provincial government spokesman Jan Mohammad Buledi said.

The quake was felt as far away as New Delhi, the Indian capital, but no damage or casualties were immediately reported there, said Jai Chandra, a meteorologist with the India Meteorological Department.

The quake also jolted Pakistan’s largest city, Karachi, along the Arabian Sea, 155 miles from the epicenter. People in the city’s tall office buildings rushed into the streets following the tremor, and Pakistani television showed images of lights swaying as the earth moved.

“I was working on my computer in the office. Suddenly I felt tremors. My table and computer started shaking. I thought I was feeling dizziness but soon realized they were tremors,” one Karachi resident, Mohammad Taimur, said.

In Quetta, the capital of Baluchistan, people also fled their homes and offices in panic.

Matiullah Khan, a cellphone vendor in Quetta, said he was in his shop with a customer when the cabinet and shelves started to shake.

“I along with customers rushed out to the main street. … Thousands of people were standing, many in fear and reciting Quranic verses,” he said, referring to Islam’s holy book.

A magnitude 7.8, which was centered just across the border in Iran, killed at least 35 people in Pakistan last April.

In 2005, a magnitude 7.6 earthquake in northern Pakistan, a much more populated area than Baluchistan, killed about 80,000 people and left more than 3 million homeless.