The leaders of Colombia and Venezuela have re-established diplomatic relations, saying they are starting to repair confidence undermined by years of recriminations between the two countries. The announcement came after a four-hour meeting Tuesday between Venezuelan President Hugo Chavez and Colombia's new leader, Juan Manuel Santos, according to a report of the Associated Press.