共产党形成新西兰社会主义团结党。1976年，当毛泽东去世，新西兰共产党转而跟随恩维尔·霍查领导的阿尔巴尼亚，他们认为阿尔巴尼亚是最后一个真正的共产主义的国家。主张继续执行毛泽东时代的中国共产党的政治路线的部分领导人被开除出党并组建了争取组建新西兰共产党（马列）筹备委员会。1970年，在惠灵顿的党支部集体被当局驱逐，他们创立了马列主义组织，1980年，他们合并了北方的共产党组织，形成了工人共产党联盟。在阿尔巴尼亚劳动党政权垮台后，新西兰共产党逐渐改变了政治观点，放弃其以前奉行的斯大林主义、霍査主义