The quake struck in the early hours of 26 February and aftershocks continue to be recorded.
In a statement, the Australian Minister for Foreign Affairs, Julie Bishop, said: “We are saddened to hear reports of lives lost and many people being injured.
“Given the challenging terrain and remoteness of the area, we expect that the extent of the damage will become clearer in coming days.
“At the request of the Papua New Guinean Government, Australia is today providing a RAAF C-130 to conduct aerial surveillance and provide logistical support to the PNG Defence Force.