Updates from the US Geological Survey has the quake at 6.8 magnitude.
"Tragically, the Highlands Earthquake has already claimed the lives of an estimated more than 100 Papua New Guineans, with many more still missing and thousands of people injured", said Papua New Guinea Prime Minister Peter O'Neill in a statement.
It is not yet known if the latest quake caused any damage or fatalities. It is also reported that after the major aftershocks were recorded several aftershocks.
That quake left at least 55 people dead and authorities feared the toll could exceed 100, with further aftershocks striking the country.
The Philippines, at the same time, expressed its sympathies to the people of Papua New Guinea and reiterated President Rodrigo Duterte's expression of solidarity.
Booby Trap Explosion Sets Police Officer's auto on Fire in N Ireland
At 10.12am he tweeted: "I understand that a Terrorist attack on police officer in Ballyrobert Co Antrim has taken place". The Police Service of Northern Ireland said the A2 remained closed while Army technical officers examined the vehicle.
On Tuesday, The National reported that in Southern Highlands province, 11 people were buried by landslides caused by the natural disaster.
A 6.8-magnitude quake has struck the coast of Latangai island in eastern Papua New Guinea, the United States Geological Survey reports.
The head of state, who flew over some of the worst-hit areas Wednesday, said the damage could take months and years to be repaired.
"It's a mammoth task", he said.
Landslides and damaged roads and bridges have made it impossible to reach some of the areas by land.