På grunn av at partiet er stiftet i DDR før Tysklands gjenforening gjelder ikke forbudet mot KPD som ble gjennomført i Vest-Tyskland i 1956. Partiet kan således delta i alle valg til den tyske forbundsdag og i alle lokalvalg. På KPDs 20. landsmøte i mars 1999 ble det besluttet at partiet skulle utvikle seg til et bolsjevikisk parti.