El NKP sempre va ser considerat com un fidel seguidor del Partit Comunista de la Unió Soviètica, tot i que va prendre posicions independents que s'oposen a la línia soviètica. Això va ocórrer el 1968, quan el NKP condemnar la invasió soviètica de Txecoslovàquia. El front jove, la Jove Lliga Comunista de Noruega, ho va fer servir per a seguir una línia més independent del partit. A mitjans de 1960 el Departament d'Estat dels EUA calculava que el nombre de membres del partir era d'uns 4.500 (0,2% de la població en edat laboral del país).