Siden kommunismens sammenbrudd i Øst-Europa i 1989-1990 og Sovjetunionens oppløsning i 1991 har KKP prioritert å forbedre og styrke sitt forhold til de statsbærende partiene i de gjenværende sosialistiske statene. KKP 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), dominerende partier i demokratier (uansett ideologi) og sosialdemokratiske partier.