Zudem wurden zwei Wohnungen durchsucht.
"Hintergrund der heutigen Festnahme sind Ermittlungen der Generalstaatsanwaltschaft Frankfurt am Main.
Der Mann steht im Verdacht, Mitglied einer ausländischen terroristischen Vereinigung zu sein", sagte Innenminister Herbert Reul.
Zeitgleich fanden Durchsuchungen in Hessen, Sachsen und Niedersachsen statt.
"Der Einsatz unserer Einheiten war hochprofessionell.

E.-K. wurde nach drei Jahren Untersuchungshaft 2014 vom Oberlandesgericht Düsseldorf unter anderem wegen mitgliedschaftlicher Beteiligung an einer terroristischen Vereinigung im Ausland und Vorbereitung einer schweren staatsgefährdenden Gewalttat im Bundesgebiet zu neun Jahren Haft verurteilt.
Integrations- und Flüchtlingsminister Joachim Stamp: "Die Landesregierung geht mit aller Härte gegen ausländische Intensivstraftäter, Straftäter und Gefährder vor.
Minister Stamp: "Ziel der Landesregierung ist es, alle aufenthaltsrechtlichen Maßnahmen auszuschöpfen, um ausländische Gefährder ausreisepflichtig zu machen und abzuschieben."