Las conversaciones entre las guerrillas del CGSB y el gobierno de Cesar Gaviria comenzaron en junio de 1991 en Caracas, Venezuela, donde el mismo año se reunieron en dos ocasiones.