The Colombian army killed at least 13 leftist guerrillas early Wednesday in two separate engagements, the defense ministry said.