According to the National Police, the combat took place in Luis Vero, a rural community less than 20 miles from the Venezuelan border. The police received air support from the Colombian Air Force in the operation.
Two policemen were said to be injured in the fighting and were taken to the nearby city of Cucuta for medical treatment.
The killed guerrillas belonged to the FARC’s 33rd front, police said.
In the region where the fighting took place, both the FARC and ELN are known to be active.
The reported combat came around the same time that Colombian media reported that seven army soldiers were killed by FARC rebels in the southwestern Cauca department and a day after reports that five alleged ELN guerrillas were killed in the northwestern Arauca department.