HEBRON, Palestinian Territories — Palestinian hunger striker Thaer Halahla, who fasted for 76 days in protest at Israeli prison conditions, was released on Tuesday evening, relatives told AFP.

Family members in the West Bank city of Hebron said that Halahla, who along with fellow inmate Bilal Diab set a record for a Palestinian hunger strike, was freed after being held without charge since June 2010.

Diab is expected to be released in August.

They were were among more than 1,500 prisoners who fasted for varying periods until May 14, when a deal with Israeli authorities for better conditions was struck.

Those held without trial in what Israel calls "administrative detention" were promised that they would go free at the end of their current term -- unless fresh evidence emerged against them.

Administrative detention is a procedure that allows suspects to be held without charge for renewable periods of up to six months.