匈牙利社会主义工人党
莱索托共产党成立时，南非共产党、匈牙利社会主义工人党以及德国统一社会党领导人瓦尔特·乌布利希分别向该党表示了祝贺。