KKP har fire departementer: Organisasjonsdepartementet (ansvarlig for å sikre gode provinsielle kaderutnevnelser og føre tilsyn av kadre for fremtidige utnevnelser), Publisitetsdepartementet (ansvarlig for å kontrollere media og for å kommunisere partilinjen til media),, Internasjonaledepartementet (fungerer som partiets utenriksdepartement med andre partier) og Enhetsfrontens arbeidsdepartement (som er ansvarlig for Enhetsfronten og andre masseorganisasjoner).