The federal prosecutor's office said in a statement Tuesday that the men were arrested by officers of the western state of North Rhine-Westphalia.

The statement says the suspects were focused on recruiting young Muslims in Germany, and raising funds to send them to Syria to join IS. They're also accused of providing logistical support for the trips.

Justice Minister Heiko Maas called the arrests an "important blow to the extremist scene in Germany."