Det melder Associated Press.
En EMC-kommandant og elleve andre opprørere ble drept før soldatene ble bortført.
I Colombia regnes EMC som en utbrytergruppe fra den tidligere Farc-geriljaen, som i 2016 inngikk en fredsavtale med regjeringen etter flere tiårs væpnet konflikt.
Området hvor sammenstøtet skal ha funnet sted skal ha vært en strategisk korridor for narkotikasmugling, ifølge NTB.
Samme skjedde i juni da 57 soldater ble holdt fanget i et fjellområde sørvest i landet.