Lors d'un congrès de l'unification en 2006, le Parti communiste d'Albanie, le Parti du travail albanais et de petits partis communistes ont fusionné en un Parti communiste d'Albanie refondé. 300 membres de ces partis ont participé à ce congrès et Hysni Milloshi est alors devenu le chef du parti unifié.
PKSH publie Zëri I se Vërtetës (La voix de la vérité).
L'organisation de jeunesse du parti est connue sous le nom Jeunesse communiste d'Albanie.