Након пада Берлинског зида и распада Совјетског Савеза, Комунистичка партија Бразила наставила је сарадњу са Кубом.