The newspaper, based in the South Pacific island nation's capital Port Moresby, reported as many as 24 people were killed in all, including two pregnant women, over three days of violence.
"It's a very sad story", Philip Undialu, the governor of Hela Province in the rugged central highlands where the attack took place, told Reuters by phone.
He said while the motive behind the killings was not known, he believed it could be in retaliation for an earlier incident.
"To all who have guns and kill and hide behind the mask of community, learn from what I will do to criminals who killed innocent people, I am not afraid to use strongest measures in law on you", he said, referring to the death penalty.
Authorities voice the effect has for years struggled with violence, at cases driven by disputes over the distribution of land and resource wealth.
Port Moresby: The most risky city in the world to be a woman?More news: United Kingdom watchdog proposes to fine Marriott $124 million for data breach
How did the killings unfold?
Many villagers fled the violence, Hela Administrator William Bando told the newspaper.
Local news agency EMTV reported at least two incidents in small villages in the Tari-Pori district.
Tokura said 20 police officers and 10 soldiers were sent to Hela to "stop any further violence and capture the killers".
In one attack in Karida, fighters are said to have hacked to death six women, eight children, as well as two pregnant women, in a 30-minute rampage. Images shared on Facebook showed the victims of the attack, including several children, wrapped in cloth and laid on palm leaves by the side of the road. He acknowledged some of them had been chopped into items and their physique substances were onerous to recognise.
How did the authorities respond?More news: Nintendo Entertainment System - July Game Updates
Prime Minister Marape, who's from the location, acknowledged the killings were led by gunmen from the Hagui, Okiru and Liwi tribes and acknowledged he would peek out punishment for the of us to blame.
Prime Minister James Marape vowed to bring "the gun-toting criminals" to justice.
Marape, who is from the province, said he had been requesting more security for Hela since 2012, which has a population of 400,000.
How general is tribal violence in PNG?
Teens and pregnant women are among those murdered in a tribal bloodbath in Papua Recent Guinea's Highlands home.
In 2018, an natural disaster devastated one of the most essential distant regions.More news: United Kingdom economic growth exceeds forecasts in May, driven by British carmakers
Tribal clashes are not unusual: rivalries are often caused by rape, theft or clan boundary disputes.