(CNN) -- The Colombian government said it would appeal to international bodies over what it called a threat made over the weekend by Venezuelan President Hugo Chavez. On his weekly Sunday television show, Chavez ordered the Venezuelan military to begin preparations for a war with the neighboring country, warning of a conspiracy between Colombia and the United States to attack Venezuela. "The two governments have joined together to fool the world or to try to fool the world," Chavez said. Addressing his military commanders, he added, "Let's not waste a single day in the preparation of our main mission: to prepare ourselves for war and to help the people prepare for war. It's everyone's responsibility."
@highlight
Colombia says it would ask for intervention from U.N. Security Council, OAS
@highlight
Venezuela strongly objects to U.S.-Colombia deal on base use
@highlight
Last month Venezuelan authorities said they captured two Colombian spies
@highlight
Colombia denies claim
@placeholder blamed Colombian paramilitaries for the attacks, and accused the Colombian government of complacency toward such groups.