Congolese troops killed 36 Burundian rebels in clashes with two armed groups in the east of Democratic Republic of Congo and three soldiers were also killed, the army said on Friday.