It said that they were arrested as they tried to leave the country.
In a televised speech, interim leader Fouad Mebazaa vowed a “total break” with the past, an independent justice system and media freedoms.
In a separate development, the new government said it had freed all political prisoners. The reported move comes after weeks of mass protests.
More than 100 people have reportedly died in the unrest, the UN said, promising to carry out an investigation.
Hundreds of protesters took to the streets again in the Tunisian capital Tunis, urging allies of the ousted president to stop clinging to power.
Waving banners and chanting, they called for all links to the old regime to be severed.