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.
Deccan Herald is on WhatsApp Channels | Join now for Breaking News & Editor's Picks