El NKP siempre fue considerado como un fiel aliado del Partido Comunista de la Unión Soviética (PCUS) hasta que manifestó opiniones independientes a la línea de Moscú. Esto ocurrió en 1968, cuando el NKP condenó la intervención soviética en Checoslovaquia, al igual que otros partidos comunistas europeos como el PCE (España), el Partido Comunista Italiano (PCI), el Partido Comunista Francés (PCF) o el Partido Comunista Rumano (Rumanía). La Liga Juvenil Comunista de Noruega siguió una postura medianamente independiente a la línea del NKP. A mediados de la década de 1960, el Departamento de Estado de los Estados Unidos calculaba que el número de miembros del NKP era de unos 4.500 (el 0,2% de la población activa del país).