
The epicentre of the quake, which struck at around 5.24pm, was around 193km northwest of the town of Abepura in Papua, USGS said.
The Pacific Tsunami Warning Center said there was no tsunami threat.
There were no immediate reports of casualties or damage.
USGS earlier gave a magnitude of 6.5 before revising it downward.
The vast archipelago nation experiences frequent earthquakes due to its position on the Pacific “Ring of Fire”, an arc of intense seismic activity where tectonic plates collide that stretches from Japan through Southeast Asia and across the Pacific basin.
A magnitude 6.2 quake that shook Sulawesi in January 2021 killed more than 100 people and left thousands homeless.
In 2018, a magnitude 7.5 quake and subsequent tsunami in Palu on Sulawesi killed more than 2,200 people.
And in 2004, a magnitude 9.1 quake struck Aceh province, causing a tsunami and killing more than 170,000 people in Indonesia.