Palestinian officials have long demanded the release of thousands of prisoners held by Israel .