Colombia has recalled its ambassador to Caracas as the diplomatic feud escalates over Bogota's claim leftist rebels fighting it are operating from Venezuela.