Den danska och svenska säkerhetspolisen slog till mot männen i går efter att de hårdbevakat männen under lång tid.
Fyra av de fem misstänkta greps i Köpenhamn på förmiddagen.
Under torsdagen häktades svenskarna Munir Awad, 29, Omar Abdalla Aboelazm, 30, och tunisiern Mounir Dhahri, 44 i Köpenhamn.
Den fjärde man som greps i Danmark släpptes men misstankarna mot honom kvarstår.

Två isoleras

Munir Awad, 29, har två gånger tidigare gripits misstänkt som terrorist, 2007 i Somalia och 2009 i Pakistan där han greps tillsammans med Guantanamosvensken Mehdi Ghezali.
Nu misstänks han tillsammans med de två andra männen för förberedelse för terroristbrott mot danska morgontidningen Jyllands-Posten i Köpenhamn där de skulle "döda så många som möjligt."
 Männen har försökt destabilisera det danska samhällets struktur, sade åklagaren Lykke Sörensen vid häktningsförhandlingen.– Männen har försökt destabilisera det danska samhällets struktur, sa åklagaren Lykke Sörensen vid häktningsförhandlingen.
Alla nekar till anklagelserna. De tre ska stanna i häkte i fyra veckor, två av dem isolerade.
Enligt den danska åklagaren har polisen beslagtagit ett automatvapen med 72 skarpa patroner samt en pistol med 36 patroner i samband med gripandet.
Senare under dagen häktades 37-årige Sahbi Zalouti bakom stängda dörrar i Attunda tingsrätt.

"Risk att han avviker"

Chefsåklagaren Tomas Lindstrand ville se honom häktad på grund av mannens brottsliga verksamhet.
– Det finns risk att han avviker, att han fortsätter med brottslig verksamhet och att han försvårar utredningen, sa Lindstrand till Expressen.se före förhandlingen.
Efteråt säger han till Expressen.se:
– Nu har utredningen börjat på allvar, genom att ett antal personer är gripna och häktade.
Under hela den korta öppna delen av förhandlingen gömde 37-åringen huvudet mot journalister och fotografer.
37-åringen nekar också till anklagelserna.
– Han nekar bestämt, säger hans advokat Elisabeth Audell som inte kunde säga mer på grund av yppandeförbud.
Sahbi Zalouti, 37, är svensk medborgare med tunisiskt ursprung. Han greps i Sverige på onsdagen i samband med de övriga gripanden i Danmark. Mannen är bosatt i Järfälla.