Partiets ungdomsorganisasjon var frem til 2006 Norges Kommunistiske Ungdomsforbund, men etter uenigheter og til slutt et rettslig oppgjør startet NKP en ny ungdomsorganisasjon, Ungkommunistene i Norge.