Venezuelan President Hugo Chavez has urged his armed forces to be prepared for possible war with Colombia amid growing diplomatic and border tensions.