Lord Menzies, Lord Glennie and Lady Dorrian allowed Fatjon Kapri, 33, to be released from custody at Edinburgh's Court of Criminal Appeal yesterday.
Kapri is fighting extradition to Albania over his June 2010 conviction there for murder. He alleges he did not receive a fair trial as he was not present to contest the charges. He also claims the legal system is corrupt.
Earlier this year, the Scottish Appeal Court turned down a bid to stop his extradition. However, the UK Supreme Court ruled that Kapri's human rights may be violated if he was returned home to trial. Judges at the London-based court ordered the Scottish judges to hold a proper extradition hearing.
Now Kapri - who has been in custody for the past three years awaiting extradition -has been bailed pending his future court appearance, expected in February 2014.
He has been bailed to an address in Milton, Glasgow, and will have to report once a week to a police station.