Maj. Ezra Balagtey, a military spokesman, said Friday that the soldiers were pursuing the rebels from a communist group yesterday after a harvester had been set on fire on a pineapple plantation when the guerrillas detonated a land mine.
Two soldiers were killed and 15 others were wounded in the blast, while two New People's Army rebels died in the ensuing firefight, Balagtey said.
Earlier this month, both Duterte and the guerrillas called off unilateral cease-fires in the 48-year insurgency, one of Asia's longest-running Marxist rebellions.
Duterte, who describes himself as the country's first left-wing leader, said peace talks brokered by Norway will remain suspended unless there is a compelling reason to restart them that benefits the nation.