Twenty-six Palestinian prisoners have been released from Israeli jails, as part of a US-brokered deal to restart Middle East negotiations.

Tuesday's release comes a day before US Secretary of State John Kerry is set to return to the region in a bid to boost the faltering negotiations.

It is the third of four stages to free 104 inmates that Israeli Prime Minister Benjamin Netanyahu committed to let go when the talks were renewed in July.

Al Jazeera's Nick Schifrin reports from Ramallah.