Like all of the 90 Palestinian women and children released in the first hostage exchange between Israel and Hamas in January, she was labeled as a “terrorist” by the Israel Prison Service.

Israel's cabinet voted to approve a phased ceasefire and hostage release deal with Hamas, hours after the agreement was OK'd by the country's security cabinet on Friday. The first phase of the ...