Burkina Faso’s army said Monday they had killed at least 128 “terrorists” in several operations this month after the new government vowed to tackle surging violence in the West African nation.