NKP var representerat i Stortinget 1923–30, 1945–49 och 1953–61. I valet 1945 fick partiet 11,9 procent av rösterna och 11 mandat (av 150) men gick tillbaka under det kalla kriget och är numera helt obetydligt. Sedan 1977 har partiets röstandel inte överskridit 0,4 procent. Ordförande i NKP var 1946–65 Emil Løvlien (1899–1973)