Tunisia will extradite former Libyan prime minister Al-Baghdadi Al-Mahmoudi - currently being held in Tunis – back to Libya, officials said today.