Erling Folkvord avslørte i sin bok om AKP(m-l)s historie at representanter for Røde Armé Fraksjon oppsøkte AKP med ønske om samarbeid, noe som imidlertid ble avvist av AKP. Ifølge Finn Sjue ble venstreorienterte i Norge forsøkt vervet til terrorisme og tilbudt opplæring i bruk av bomber på 1970-tallet. Ifølge Tore Bjørgo skyldes fraværet av venstreterrorisme i Norge AKPs stalinistiske struktur der avvik fra partiets linje ble kvalt i fødselen.