The tremor, shortly after midnight local time, struck just 31 km southwest of the epicenter of last Monday's magnitude 7.5 quake that has left government and aid agencies scrambling to provide emergency supplies to the remote region.

Australia and New Zealand said on Wednesday they would increase aid to Papua New Guinea.

Australia will deploy three helicopters this week to deliver aid, while New Zealand will send a second military plane to distribute medical equipment, hygiene kits and tarpaulins.

Wednesday's quake was the most severe of a series of aftershocks that have rattled the resource-rich region, about 600 km northwest of the capital Port Moresby.

William Bando, the administrator of Hela Province, said initial reports put the death toll from the aftershock at 18.

"It appears Hides was hardest hit. We haven't heard about potential casualties there yet, but it is a big village with many people," he added.

Manasseh Makiba, Papua New Guinea's Vice Minister for Petroleum & Energy who represents parts of Hela Province in parliament, said victims were still being found.

"People are still being extracted from mud. People are still being taken to hospitals," he said.

Local media outlets reported the death toll from the original quake had risen to 75 after government officials said previously that 55 people had been killed.

A spokeswoman at Papua New Guinea's National Disaster Centre said on Wednesday that authorities were finalizing a final report into the casualties from the first quake.

Read: Death Toll Rises to 31 in Papua New Guinea Quake

James Komengi, a United Church project officer, speaking from Tari, the capital of quake-affected Hela province, said his church's assessment and response center had counted up to 67 deaths in that province alone.

Aid efforts are being hampered as rescue workers struggle to reach the highlands area as many roads are either badly damaged or blocked.

The International Red Cross warned the situation could deteriorate if heavy rains hit the region.

"We are anxious to reach communities while there is a lull in what is usually a season of heavy rain. A big downpour could bring landslides in hillsides already destabilized by the earthquake, cause floods and contaminate water," said Udaya Regmi, Director the International Red Cross in Papua New Guinea.

The Red Cross said its initial assessments indicate that as many as 143,000 people could have been affected, with an estimated 500 people injured and 17,000 people displaced from their homes. Even in more accessible areas of the country, health facilities have been damaged.

ExxonMobil, which shut its $19 billion PNG liquefied natural gas (LNG) project after the first quake, said on Wednesday its facilities in Hides, where it runs a gas conditioning plant, were safely shut in. All employees and contractors were safe.

REUTERS