En 1907 David Wijnkoop, junto con otros marxistas ortodoxos, funda el diario De Tribune, crítico con la dirección revisionista del Partido Socialdemócrata de los Trabajadores (SDAP).

Así, en 1909 fundaron el nuevo Partido Socialdemócrata (SDP), que se enfrentó directamente con el SDAP sobre todo cuando este apoyó la intervención neerlandesa en la Primera Guerra Mundial, pero la fractura definitiva llegó durante la Revolución Rusa de 1917.

Aunque no logró escaño ese año, el indonesio Tan Malaka fue el primer oriundo de las Indias Orientales Neerlandesas en optar a ello.

De fondo, estaba la lucha entre Trotski y Stalin en la Unión Soviética.

Las tres listas se presentaron a las elecciones de 1929, pero solo CPH y CPH-CC obtuvieron representación, un escaño cada uno.

En 1956 apoyaron la invasión de Hungría y la sede del Partido en Felix Meritis en Ámsterdam fue atacada por una multitud.

A raíz de esto, el CPN se mostró ambiguo en este enfrentamiento.

Pero la polarización entre el socialdemócrata Dries van Agt y el demócratacristiano Joop den Uyl en las elecciones de 1977 lo dejó con dos escaños.