The survivors include an Australian pilot and a New Zealand pilot, according to Australia's Department of Foreign Affairs and Trade.
The Airlines PNG Dash 8 aircraft crashed yesterday while flying from Lae to Madang on the South Pacific island nation's north coast, Accident Investigation Commission spokesman Sid O'Toole said.
The twin-propellor plane crashed 20 kilometres south of Madang, he said.
Australian consular officials are planning to travel to Madang today.
"Initial indications are that there are no Australians amongst those killed," the department said in a statement.
Local villagers told the government-owned National Broadcasting Commission there were four survivors.
Police and ambulances had reached the crash site and investigators would travel there today, O'Toole said.
Australian Broadcasting Corp television cited Madang residents as saying there was a violent storm in the area at the time of the crash.
Most of the passengers were parents travelling to attend their children's university graduation ceremony in Madang this weekend, according to the Australian Associated Press news agency.