Forbundet har ved flere anledninger blitt kritisert for å være stalinistisk og venstreekstrem, noe forbundet fra sin side har avvist. Som tilsvar på anklager fra statsminister Erna Solberg om ekstremisme, uttalte forbundet august 2017 blant annet at «Vold kan undertrykke, men også knuse undertrykking og frigjøre», og «Hvis vold er ekstremt, er Valen og Solberg de virkelige ekstremistene».