There were no immediate reports of damage or injuries from the scene and the Pacific Tsunami Warning Center in Hawaii said there did not appear any risk of a tidal wave.
The U.S. Geological Survey said in a written statement the quake was centered near the north coast of Papua, Indonesia, about 51 miles south-southeast of the town of Manokwari in Irian Jaya.
The shaking began around 10:17 a.m. Indonesia time and was followed by a sturdy 5.8 aftershock, the USGS said.
NASA celebrates Earth Day with #GlobalSelfie
Lytro unveils camera that can focus a photo after shooting it