Colombian President Alvaro Uribe and two of his South American counterparts have opened a gas pipeline between Colombia and Venezuela .