I tiden etter den kalde krigen har det versert flere debatter om norsk venstresides forhold til de autoritære og totalitære kommunistiske regimene i øst. Mens det ser ut til å være nær konsensus om at AKP (ml) ga ukritisk støtte til venstreekstreme diktaturer, er det fortsatt uenighet om hvordan SVs arbeid under den kalde krigen skal vurderes. I en studie gjort av Kåre Dahl Martinsen og Pål Veiden om SVs forhold til østblokken, publisert i (Arbeiderbevegelsens arkiv og bibliotek 2007), pekes det på hvordan Berit Ås, SVs første leder, beskrev Sovjetunionen som «en fredspioner» i 1977. Historikeren Einar Kr. Steffenak har hevdet at AKP (ml)s støtte til venstreekstreme diktaturer og den påfølgende kritikk av denne, har skygget for det faktum at også SV har støttet eller latt være å kritisere sosialistiske diktaturer. SVs forhenværende nestleder, Bård Vegar Solhjell, er enig i denne kritikken, samtidig som han har anført at debatten etter hans syn bør ta et generelt oppgjør med både høyre- og venstresidens forsømmelser under den kalde krigen.