The magnitude 6.9 earthquake was centered 202 kilometers (126 miles) southwest of Bengkulu at a depth of 25 kilometers (15 miles), the U.S. Geological Survey said.
The earthquake was followed by an aftershock measuring magnitude 5.4, it said.
No tsunami alert was issued by Indonesia’s Meteorology, Climatology and Geophysics Agency.
The USGS said there was little chance of serious economic losses or fatalities.
Indonesia, a vast archipelago of more than 270 million people, is frequently hit by earthquakes and volcanic eruptions because of its location on the “Ring of Fire,” an arc of volcanoes and fault lines in the Pacific Basin.
In October, a magnitude 5.1 earthquake hit Sibolga, a coastal city in North Sumatra province, killing at least one person, injuring 11 and damaging more than a dozen buildings. In February, a magnitude 6.2 earthquake killed at least 25 people and injured more than 460 in West Sumatra province.
A powerful Indian Ocean earthquake and tsunami in 2004 killed nearly 230,000 people in a dozen countries, most of them in Indonesia.