Siden kommunismens sammenbrudd i Øst-Europa i 1989–1990 og Sovjetunionens oppløsning i 1991 har CKP prioritert å forbedre og styrke sitt forhold til de statsbærende partiene i de gjenværende sosialistiske statene, men også revolusjonære bevegelser i Latin-Amerika som den ledet av Hugo Chávez. CKP fortsetter å opprettholde og å opprette nye, partiforhold med ikke-styrende kommunistpartier rundt om i verden. Samtidig arbeider partiet med å etablere forbindelser med ikke-kommunistiske partier, særlig med regjerende partier i ettpartistater (uansett ideologi) og latinamerikanske sosialdemokratiske partier.