De två afghanerna, som är i 25-årsåldern, greps under fredagen i Stockholmsregionen och hade då varit anhållna i sin frånvaro, enligt Säpo.
De har nu häktats av Stockholms tingsrätt på sannolika skäl misstänkta för stämpling till terroristbrott.
Enligt DN hade Säpo på torsdagskvällen fått information som tydde på att risken för ett terrordåd var överhängande. Det var då paret anhölls i sin frånvaro.
Terrorplaneringen uppges ha inletts den 2 januari och Stockholms län uppges vara brottsplatsen.
Per Lindqvist, chefsåklagare vid Riksenheten för säkerhetsmål, säger att det är "alldeles klart" att terrorhotet nu har avvärjts.