Mahmoudi was convicted of illegally crossing into Tunisia and imprisoned, but the conviction was overturned on Tuesday.

Tunisian authorities have continued to hold him, however, following an extradition request from the Libyans.