Ifølge påtalemyndigheten er den ene mannen medlem av den ekstreme islamistorganisasjonen Isis-K, som opererer i Afghanistan.
Angivelig la de planer om å drepe politifolk og andre mennesker nær Riksdagen. De skal ha forsøkt å få tak i våpen, uten å lykkes.
I mars i år ble de pågrepet i nærheten av Gera øst i Tyskland. De ble siktet 12. august, opplyser tysk påtalemyndighet onsdag.
Motivet for terrorplanene skal være knyttet til brenning av koraner i Sverige.