La relación entre ambos se inició incluso antes de que Chávez fuera elegido presidente, y en este momento se evidencia en los proyectos conjuntos que involucran a Venezuela y Cuba.