– Dommeren har besluttet å løslate Mahmoudi og hans to medtiltalte, sier eksstatsministerens advokat Mabrouk Korchid til nyhetsbyrået Reuters.
De andre to er ifølge advokaten Mahmoudis nevø og en libysk bilforhandler.
Mahmoudi ble dømt til seks måneders fengsel i forrige uke, etter å ha blitt arrestert i nærheten av Tunisias grense mot Algerie. Han ble i utgangspunktet dømt for å ha tatt seg inn i landet på ulovlig vis.
Eksstatsministeren har tidligere sagt at han støtter opprørsbevegelsen og har vært i kontakt med overgangsrådet i Libya.
Det nasjonale overgangsrådet i Libya skal ikke ha bedt Tunisia om å få Mahmoudi utlevert.
– Etter at rettet besluttet å løslate ham, er han nå en fri mann, sier en kilde i det tunisiske justisdepartementet til Reuters.