The quake, 14 km from Komo, struck around 11.14 p.m., the United States Geological Survey reported.
It is currently unclear if the huge quake in the "Ring of Fire" -- a hotbed of seismic activity surrounding a tectonic plate that spans the Pacific - caused any damage or injuries.
Despite the huge magnitude, officials said there was no tsunami risk.
A statement from the US Pacific Tsunami Warning Centre said: "An earthquake with a preliminary magnitude of 7.6 occurred in New Guinea."(ANI)