At least 64 people were killed in tribal fighting in the northern highlands of Papua New Guinea, Australian Broadcasting Corporation (ABC) said on Monday, citing local police.
The men were killed in an ambush in Enga Province, according to the Australian state broadcaster.
A report by local newspaper the Post-Courier said the violence took place on Sunday and was connected to a battle between two tribes.
"This is by far the largest (killing) I've seen in Enga, maybe in all of Highlands as well, in Papua New Guinea," George Kakas, a senior officer in the country's police force, told the ABC.
The Pacific nation is home to hundreds of tribes, many of which still live in inhospitable and remote terrain.
The ABC said the latest violence involved the same tribes that were responsible for clashes that killed 60 in Enga Province last year.
"That is very disturbing the news that has come out of Papua New Guinea," Australia Prime Minister Anthony Albanese said in a radio interview on Monday.
"We're providing considerable support, particularly for training police officers and for security in Papua New Guinea."

More than 100 killed in Israeli strikes on Gaza
At least 121 killed after Brazil's deadliest operation against drug gangs
Melissa kills 25 in Haiti, nearly 30 total as hurricane batters Caribbean
Russia tests nuclear-capable Poseidon super torpedo
Hurricane Melissa hits Cuba hours after devastating Jamaica
Trump says Gaza ceasefire holds, Israel has right to hit back if attacked
South Korea welcomes Trump with its highest award, a golden crown and ketchup
Ex-Philippines president Duterte appeals ICC jurisdiction ruling
