There was no tsunami warning accompanying the quake which struck inland 158km from the provincial capital Jayapura at a shallow depth of almost 34km, USGS said.
The Southeast Asian archipelago is one of the most disaster-prone nations on Earth.
In 2018, a 7.5-magnitude quake and a subsequent tsunami in Palu on Sulawesi island left more than 4,300 people dead or missing.