The quake occurred at 11:05 am (0405 GMT) with an epicentre 69 kilometres south-west of Labuha city, at a depth of 10 kilometres, said the Meteorology, Geophysics and Climatology Agency.
There was no tsunami alert.
Indonesia sits on the Pacific Ring of Fire, a zone known for frequent earthquakes and volcanic eruptions.//DPA