Enligt polisens hemsida greps mannen, som är 35 år gammal och inte har några kopplingar till Sverige, vid halv nio-tiden på morgonen.
Den gripne terroristen uppges inte ha några kopplingar till den terroristcell som låg bakom terrordåden i Paris i november förra året och i Bryssel förra månaden.
– Det han är kopplad till inträffade för några år sedan. Det har inget med vare sig Frankrike, Belgien eller ens Sverige att göra, säger åklagare Ronnie Jacobsson till AP.
Enligt den tyska åklagarmyndigheten har mannen kopplingar till kurdiska PKK, som av Turkiet och stora delar av Västvärlden anses vara en terroristorganisation.
PKK ligger bakom uppemot ett tjugotal attacker och terrordåd runt om i Turkiet hittills i år.