The interior ministry said in a statement that anti-terrorist units led the operation to bust the "takfiri" radical Sunni Muslim network, without saying when the arrests took place.
The suspects had been "recruiting young people, especially girls, to send them to conflict zones for marriage to terrorist elements there", it said.
Tunisian authorities have stepped up arrests since a November 24 bomb attack on a bus in Tunis claimed by the Islamic State jihadist group killed 12 presidential guards.
