Diplomatic relations between Venezuela and Colombia have been strained for decades, with the two countries accusing one another of providing funding and other support to insurgents or terrorists seeking to topple one another’s government.

Eight Venezuelan soldiers have been captured in fighting with irregular Colombian armed formations in the border state of Apure, Defense Minister Vladimir Padrino announced Saturday.