Venezuela has recalled its ambassador to Colombia, in an escalating dispute over the capture of a Colombian rebel.
Colombia denies its agents were involved in abducting Granda
Venezuela said the capture of Rodrigo Granda in Caracas was a violation of sovereignty, and accused Bogota of bribing Venezuelan agents to catch him.
On Wednesday a Colombian minister admitted his government paid bounty hunters to help seize Mr Granda.
Colombia has denied that any of its agents entered Venezuelan territory during the operation.
Venezuelan President Hugo Chavez says his government's investigations show Mr Granda was illegally kidnapped and then taken across the border.
Venezuelan Vice President Jose Vicente Rangel said on Thursday that the ambassador to Bogota had been recalled for consultations.
Colombia's action, he added, constituted "a crime that could have international implications".
He said five Venezuelan National Guard officers and three police officers had been arrested on suspicion of aiding Mr Granda's abduction from Caracas in return for a reward from Colombia.
Colombian Defence Minister Jorge Alberto Uribe on Wednesday said his government had paid for information which resulted in the Farc rebel being captured in Colombia.
Unidentified informants told Colombian police in December that Mr Granda was in Venezuela, and offered to hand him over or give information resulting in his capture, he said.
He insisted that the operation had been carried out without violating Venezuela's sovereignty.
Mr Granda is described as the unofficial foreign minister for the Farc (Revolutionary Armed Forces of Colombia), the country's main leftist rebel group.