At least 26 combatants and an unconfirmed number of bystanders were killed in a gunbattle between warring tribes in Papua New Guinea, police said Monday.