"The ministry intends to boost its cooperation with both government and non-government bodies on this issue to come up with appropriate ways to thwart the plans of those who encourage such practices," a ministry statement said.
"The ministry will work to introduce a plan of information, sensitivity and education targeting women and families everywhere to warn them of the seriousness of these practices," it said.
A crisis group has already been set up, it added.
Interior Minister Lotfi ben Jeddou told the National Constituent Assembly on Thursday that Tunisian women had gone to Syria where "they have sexual relations with 20, 30, 100" militants.
"After the sexual liaisons they have there in the name of 'jihad al-nikah' -- (sexual holy war, in Arabic) -- they come home pregnant," he told MPs.
Ben Jeddou did not elaborate on how many Tunisian women had returned to the country pregnant with the children of jihadist fighters.
On Saturday, the health ministry statement said it had noted "an increase in the number of young women leaving for so-called jihad al-nikah", although it did not give any figures.
Jihad al-nikah, permitting extramarital sexual relations with multiple partners, is considered by some hardline Sunni Muslim Salafists as a legitimate form of holy war.
Media reports have said hundreds of Tunisian women have gone to Syria for this purpose, in addition to hundreds of Tunisian men joining jihadists battling the regime of President Bashar al-Assad.
Ben Jeddou said that since he assumed office in March, "six thousand of our young people have been prevented from going there".
He has said in the past that border controls have been boosted to intercept young Tunisians seeking to travel to Syria.
Media reports say thousands of Tunisians have, over the past 15 years, joined jihadists across the world in Afghanistan Iraq and Syria, mainly travelling via Turkey or Libya.
