Watch VideoPlay Video
The Colombian government says it may ask international organizations to intervene and denounce Venezuela for allegedly sheltering the chiefs of Colombian guerrillas.
Venezuela rejected Colombian charges it tolerates rebels in its territory and recalled its ambassador.
It claims the moves are aimed at sabotaging efforts to mend bilateral ties. Venezuelan Foreign Minister says his country would respond to the attack from Colombian President Alvaro Uribe.