I 2003 kritiserte han AKP for ikke å ha tatt oppgjør med sin fortid, særlig støtten til Pol Pots regime. I etterkant av terrorangrepet mot regjeringskvartalet og Utøya 22. juli 2011 trakk Hagtvet en parallell mellom høyreterrorisme og venstrerrorisme ved å vise til at AKP (ml) angivelig var nær ved å takke ja til terrorbistand fra den tyske terrorgruppen Rote Armee Fraction (RAF).. Tidligere leder i AKP (ml), Pål Steigan hevdet Hagtvets påstander var ren løgn og krevde bevis for påstandene. Hagtvet har også tatt til orde for å granske SVs historie, et parti han har kritisert for «ukritisk begeistring» for bestemte diktaturer, særlig DDR.