Западнонемачки минстар правде допустио је 1968. оснивање нове комунистичке партије под новим именом,[2] а сем тога је у процесу било и усвајање политике побољшања односа с Источном Немачком (Остполитик).
НКП је у немачкој политици била и остала мања политичка партија без шире подршке. Значајнију је подршку на локалном нивоу имала током 1970-их у Хамбургу (2,2% гласова), Бремену (3,1%) и Сарланду (2,7%).
НКП је од 2005. пружала подршку новооснованој Левици, али је немачки комуниста Кристел Вегнер у интервјуу 2008. оправдавао Берлински зид и Штази. Како би задржала добар углед,[1] Левица је избацила НКП из коалиције неколико дана касније.[3]
