Funcionarios de Colombia informaron que ocho soldados perdieron la vida durante un enfrentamiento con rebeldes de las FARC.
Las autoridades dijeron que las tropas se enfrentaron, el miércoles, con los rebeldes en el departamento de La Guajira, cerca del estado venezolano Zulia.
Radio Caracol de Colombia, citando testigos, dio a conocer que los rebeldes huyeron a Venezuela después de la confrontación.
El presidente colombiano, Álvaro Uribe, expresó que su gobierno le pidió ayuda al mandatario venezolano, Hugo Chávez, para capturar a los sospechosos.
En el pasado, Colombia acusó a Chávez de apoyar a los rebeldes.
El gobierno colombiano ha enfrentado a las FARC desde los años 60.
El grupo fue clasificado como una organización terrorista por Colombia, Estados Unidos, y la Unión Europea.