El PCV desde la creación de su primera célula en 1931, mantuvo estrecha vinculación con los Partidos Comunistas de Francia, Colombia y Estados Unidos, así como con los organismos sectoriales de la Internacional Comunista tal como era el Buró del Caribe, al cual Aurelio Fortoul el 13 de abril de 1931 informó la creación de la primera célula del PCV.