De greps av kraftigt beväpnad polis i koordinerade gryningsräder i Strängnäs, Eskilstuna och Linköping i tisdags.
Männen anhölls först på den lägre misstankegraden, skälig misstanke, men begärs nu häktade på den starkare nivån, sannolika skäl.
– Det låg i farans riktning att han skulle bli häktad, men jag är förvånad över att misstankegraden höjts. Min åsikt är att det här är på sin höjd en skälige misstanke. Min klient förnekar brott, säger Lars Jähresten, en av männens advokat.
Internationella kopplingar
Häktningsförhandlingar hålls i Eskilstuna på långfredagen, uppger Eskilstuna tingsrätt.
Enligt Säpo finns det i fallet internationella kopplingar till våldsbejakande islamistisk extremism och en anknytning till terrororganisationen IS. Ärendet ska ha anknytning till protesterna i samband med koranbränningarna i januari.
SVT har sökt Åklagarmyndigheten som inte vill lämna några ytterligare kommentarer innan häktningsförhandlingarna är avslutade.
Texten uppdateras