More than 70 rebels and three members of the armed forces were killed Monday in clashes in the Congolese capital Kinshasa and two other major cities in the strife-torn country, the government said.