Siendo tras la salida del maoísmo que el PCMLE se acercó ideológicamente al Partido del Trabajo de Albania y a su líder, Enver Hoxha.