Authorities in Papua New Guinea have boosted security to prevent a further escalation of tribal violence, officials said Monday, after at least 24 people were killed in a troubled upland region earlier this month.

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 killing 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.  

"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.