There are no immediate reports of damage and no tsunami warning.
A 6.5 magnitude quake struck west of Indonesia's island of Sumatra on Sunday, the United States Geological Survey (USGS) said.
A strong quake struck off the coast of southern Sumatra in Indonesia on Sunday, causing panic as it was felt several hundred kilometres away in Singapore.
"The natural disaster was quite strong and shallow, it was felt all the way to Padang, West Sumatra, but there was no threat of a tsunami", Mochammad Riyadi, an official at Indonesia's meteorology and geophysics agency told AFP.
Jose Mourinho Won't Cry Over Having to Settle for Three New Players
He is still on the look-out for one more attacking player, although any hopes of recruiting either Gareth Bale or Ivan Perisic are fading.
Meanwhile, panicked residents fled their homes.
Singapore's Channel NewsAsia television station said it received calls from residents in Singapore, some 590km from Bengkulu, who also felt tremors.
Indonesia sits on the Pacific Ring of Fire where tectonic plates collide, causing frequent seismic and volcanic activity.