The country's highland clans have fought each other for centuries, but last week's discovery of bodies, mostly belonging to women and children, marked a deadly departure from a cycle of killings in which the vulnerable are usually off limits.
PNG's new police minister Bryan Kramer said immediate intervention was needed in Hela province -- a rugged region in the west of the country -- to prevent the latest bout of violence becoming the new norm.
At least 24 killed in brutal Papua New Guinea tribal massacres
"Last week's merciless killings has changed everything," Krammer said in a Facebook post on his return from the affected region.
Kramer said the decades-old conflict between two tribes had spiralled following the murder of a tribesman in June, and lead to the massacre of women and children which he described as "the worst pay back killing in our country's history".
A defence force platoon and a mobile police squad had been stationed at a local primary school "to provide around the clock security, to prevent any further escalation of violence", he added.
Authorities would engage "drone technology and satellite surveillance" to track down perpetrators who are believed to have fled the area, Kramer said.
The incident has shocked both the nation and the recently appointed Prime Minister, James Marape, whose constituency includes the district where the killings occurred.
100 displaced on remote island by Papua New Guinea quake
Marape has vowed to find the killers, and noted that the death penalty was "already a law".
Alili Urr, who lost his wife, a child and nine other family members in the killings told local media he was not seeking revenge but wanted authorities to take action.
"I'm calling on the provincial government to get all of us to a neutral area and ask why have these killings gone on like this?" he told the National newspaper.
"We, the remaining 500 villagers, need to be relocated because we will not stay here," he added, fearing further violence.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ