Myanmar's army has killed 13 rebel fighters in the western Rakhine State, a military spokesman said yesterday, as government troops battle to contain a new insurgency in the troubled region.