There was no immediate report of injuries or damage.
The Pacific Tsunami Warning Center posted no warning or watch, but said on its web site: "There is a very small possibility of a local tsunami that could affect coasts located usually no more than a hundred kilometers (62 miles) from the earthquake epicenter."
The USGS said the quake at a depth of 15.3 miles struck around 9:30 a.m. local time Friday off the south coast of Papua, 64 miles north of Dobo on the Aru Islands.
Indonesia sits on a vulnerable quake-prone zone called the "Pacific Ring of Fire," where two continental plates meet and cause frequent seismic and volcanic movements.
Aaron Carter is still in love with Hilary Duff
NBC reportedly holds celebs hostage to Jimmy Fallon's show