The Israeli cabinet on Wednesday approved a?cease-fire deal with the Hamas militant group that would bring a temporary halt to a devastating war on the Gaza and release dozens of hostages being held in the beseiged strip in exchange for Palestinians in Israeli prisons.