El primer acercamiento que tuvo ese país con la búsqueda de la paz en Colombia fue durante el gobierno de César Gaviria —1990-1994—. El expresidente Carlos Andrés Pérez facilitó los diálogos en Caracas entre el Estado colombiano y varias guerrillas.
Así mismo, el gobierno de Gaviria intentó el diálogo con las guerrillas que por esta vez obraron de forma conjunta, agrupadas en la llamada Coordinadora Guerrillera Simón Bolívar.
Con la llegada de Hugo Chávez al poder, la ayuda de Venezuela creció y la gran prueba fue el espaldarazo entregado a los diálogos con las desaparecidas Farc, además de sus intervenciones en los gobiernos de Álvaro Uribe Vélez para facilitar acuerdos humanitarios para la liberación de secuestrados.
Es de esta manera que tanto Cuba como Venezuela han estado apoyando a Colombia en la búsqueda de la paz a través del diálogo con los grupos armados.