NKP har sin største tilslutning der partiet normalt stiller lister ved valg, men med en konsentrasjon i Oslo-området, Bergen og Trondheim. Valgoppslutningen er imidlertid lav. Ved siste kommunestyrevalg fikk partiet 523 stemmer (0,1%), ved siste fylkestingsvalg (2011) fikk partiet 1270 stemmer (0,1%), mens det ved siste stortingsvalg (2017) fikk 309 stemmer (0,0%).