CARACAS (Reuters) - Venezuela has reinforced its border with Colombia with more troops after three Venezuelan soldiers died in an attack by an armed group over the weekend, Defense Minister Vladimir Padrino said on Monday.

Ten other soldiers were injured in the attack in Amazonas state, which Padrino said was retribution for Venezuela’s capture of “nine Colombian paramilitary members,” the latest sign of worsening relations between the South American neighbors.

“We will find the paramilitaries wherever they are,” Padrino said in a statement on state television. “For now, I say to them: leave Venezuela. There is no space here. There has never been any space here for you.”

He did not specify how many more troops had been sent to the border. The injured soldiers were not in critical condition, Padrino said.

Incidents involving Venezuelan soldiers along the porous, 2,200-km (1,367-mile) border are fairly common, and have contributed to diplomatic tensions between the two countries.

In September, Colombia sent a letter of protest to Caracas after Venezuelan soldiers crossed into its territory and detained three Colombian citizens.

Colombia has been a leading critic of Venezuela’s socialist President Nicolas Maduro. The OPEC country has been suffering through an economic collapse since Maduro took office in 2013 and Colombia has been the main haven for Venezuelans fleeing severe food and medicine shortages.

In a statement on Monday, Venezuelan opposition party Popular Will attributed the attack to the National Liberation Army (ELN), a Colombian rebel group. The opposition has long accused Maduro of turning a blind eye to the presence of violent Colombian groups operating in Venezuelan territory.

Colombia’s foreign ministry said in a statement later on Monday that one of the nine people captured by Venezuela was Luis Ortega, a Colombian citizen and ELN leader with an Interpol blue notice for alleged crimes committed in Colombia.

A blue notice is used to ask other jurisdictions to cooperate in determining an individual’s identity, location or activities related to a crime, according to Interpol.