KKP har opprettholdt gode forhold med styringspartiene i de gjenværende sosialistiske statene Cuba, Laos og Vietnam, samt Nord-Korea, selv om partiet forlot kommunismen til fordel for Juche-ideologien. Partiet bruker mye ressurser på å analysere situasjon i de resterende sosialistiske statene for å finne ut hvorfor nettopp disse statene har overlevd i motsetning til den østeuropeiske kommunismen. KKPs analyser preges av positivitet. De konkluderer som oftest med at de resterende sosialistiske statene vil fortsette å utvikle seg i riktig retning, og hevder at dette vil medføre en revitalisering av kommunismen som bevegelse engang i nærmeste fremtid.