Mohamed Ghariani, ex-secretary general of the Rally for Constitutional Democracy party of now ousted dictator Zine El Abidine Ben Ali, and former interior minister Abdallah Kallel were ordered freed by Tunis Appeals Court, the ministry said on Thursday.
Kallel was arrested in March 2011, just weeks after Ben Ali was ousted, after a group of lawyers lodged an official complaint accusing him of embezzling funds from the now-dissolved ruling party.
Last year a military court sentenced Kallel to two years in jail for the arrest and torture of army officers who were accused in 1991 of trying to topple Ben Ali.
Ghariani was arrested in April 2011 for abuse of power and embezzlement.