The 26 Palestinian prisoners slated to be released from Israeli prisons on Tuesday evening have undergone a series of medical exams and have met with representatives of the Red Cross, Israel Radio reported on Tuesday.