The Israel Prisons Service parole board Wednesday approved the early release of a prisoner convicted of attempting to blow up a school in East Jerusalem, after he served 10 years of a 15-year sentence.