The Pacific Tsunami Warning Centre has no warning in effect.
The Geological Survey report says the quake hit 318 kilometers east of Dili, East Timor, just after 1730 GMT.
In an initial assessment, the USGS said there was a low likelihood of damage or casualties.
The quake’s depth was recorded at 18 kilometers.
Indonesia is located on the Pacific “Ring of Fire,” an arc of volcanoes and fault lines encircling the Pacific Basin.
A 6.1-magnitude quake struck Indonesia’s main island of Java in January, damaging dozens of buildings.
Another 6.1 quake that hit Aceh province on Sumatra island in July 2013 killed at least 35 people and left thousands homeless.