Männen greps i början av oktober och ska enligt åklagarna ha planerat ett dåd vid en järnväg i närheten av Nürnberg, skriver Der Speigel.
Männen misstänks dessutom för sabotage i Rumänien, där de i september ska ha startat en brand vid ett företag som tillverkar granatkastare och militär utrustning. Enligt rumänsk underrättelsetjänst tillhör männen ett nätverk som styrs från Moskva.
En tredje man, som misstänks för att ha varit inblandad i att anlägga branden i Rumänien, greps enligt tidningen i Polen i måndags.