Updated

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 before they could rush outside, 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 house collapsed," said Khair Mohammed Baluch, who lives in the town of Awaran, roughly 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.

The area where the quake struck is at the center of an insurgency that Baluch separatists have been waging against the Pakistani government for years. The separatists regularly attack Pakistani troops trying to suppress the uprising as well as symbols of the Pakistani state, such as infrastructure projects.

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, roughly 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.

A security guard at a bank in one of the buildings said he locked the doors after everyone left the office, then rushed into the street.

"At the time I felt the strong shock, I went inside the office to watch the TV. Other people were yelling `Earthquake! Leave the office!" said Muhammad Akhtar.

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.

Baluchistan and neighboring Iran are prone to earthquakes.

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

In January 2011, a 7.2 magnitude quake damaged 200 mud-brick homes in a remote area of Baluchistan about 200 miles southwest of Quetta not far from the Afghan border, but caused no casualties.

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.