The majority of Palestinian prisoners are being released with health problems, the Palestinian Prisoners Society, a non-governmental organization in the West Bank, said in a statement Saturday.