Bei den ersten Wahlen nach dem Zweiten Weltkrieg, im Jahre 1946, erhielt die CPN zehn von hundert Parlamentssitzen. Zu diesem Erfolg hatte das Image als Widerstandspartei beigetragen. Das Verhältnis mit den Sozialdemokraten war unter anderem wegen der Indonesienfrage schlecht, im Kalten Krieg war die CPN wegen ihrer eindeutig positiven Haltung zur Sowjetunion isoliert. Der ungarische Volksaufstand von 1956, nach dessen Niederschlagung viele Ungarn in die Niederlande flüchteten, machte die CPN außergewöhnlich unpopulär. 1959 gewann sie nur noch drei von 150 Parlamentssitzen. Sie verurteilte 1969 zwar den Einmarsch der Sowjetunion in die Tschechoslowakei, suchte danach aber wieder die Annäherung. 1977 kam eine Delegation in Moskau zu dem Schluss, dass die CPN in den Hauptpunkten mit der Sowjetunion übereinstimmte. Trotz zwischenzeitlichem Anstieg der Wahlergebnisse kam die Partei 1977 nur auf zwei Sitze.