The quake struck at 6.10 am and was centered in the Indian Ocean, 73 km southwest of Bintuhan in Bengkulu province, Indonesia's National Meteorology and Geophysics Agency said.
The event occurred 57 km beneath the seabed.
There were no immediate reports of structural damage or injury.
Indonesia, the world's largest archipelago nation, sits atop the Pacific Ocean's Ring of Fire, where the meeting of continental plates causes high volcanic and seismic activity.
Published 27 July 2009, 03:36 IST