Venezuelan President Hugo Chavez has ordered his ambassador to Colombia back to Bogota, just days after recalling him.
Mr. Chavez, who made the announcement Saturday, pulled Gustavo Marquez from his post just over a week ago amid progress in plans by Colombia to accept more U.S. troops at seven military bases.
The United States has been in talks with Bogota about relocating drug interdiction flights to Colombia.
Mr. Chavez was also angry about accusations by Bogota that he had supplied arms to Colombia's FARC rebels.
Last month, Colombia said it had captured weapons from FARC that had been produced in Sweden and sold to Venezuela.
Mr. Chavez frequently make threats against Colombia, generally followed by calls for peace within days.
Some information for this report was provided by AFP, AP and Reuters.