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 DRC army said on Friday.