Männen, 30 respektive 32 år gamla, är svenska medborgare och bosatta i Göteborgstrakten. De var vid gripandet anhållna i sin frånvaro och är på sannolika skäl misstänkta för terroristbrott.
- Det kan finnas fler som vi behöver prata med, så jag säger inte mer just nu, säger Ronnie Jacobsson.
Tillslagen, som har skett på flera platser under förmiddagen, genomfördes med stöd från Nationella insatsstyrkan och Polisregion Väst.
- Utredningen är i ett mycket känsligt skede. Vi kommer att vidta ett intensivt utredningsarbete, men det kommer att komma mer information och detaljer om brottet under rättsprocessens gång, säger Säpos presschef Sirpa Franzén.
Enligt Säpo finns det inga kopplingar till gängproblematiken i Göteborg.