Åklagarmyndigheten uppger i ett uttalande att männen misstänks ha ”anskaffat vapen och ammunition för organisationen (Hamas)” och att vapnen skulle användas av islamistiska terrorstämplade Hamas "för dödliga attacker mot israeliska och judiska institutioner i Tyskland”.
Nyhetsbyrån DPA uppger att männen samlat på sig vapen åtminstone sedan sommaren och att polisen vid gripandet hittade ett automatgevär, flera pistoler och ”en betydande” mängd ammunition.
Polisen har också enligt public service-bolaget ARD genomfört husrannsakan i ett antal tyska orter.
Två av de misstänkta är tyska medborgare.