The quake hit at a depth of 16.8 kilometres, according to USGS.
There has been no immediate report of damage or casualties so far.
READ MORE: Magnitude 5.1 Earthquake Strikes Near Point Mackenzie, Alaska — USGS
Indonesia is a part of the so-called Ring of Fire, an area in the Pacific Ocean where the most active tectonic plates are situated.