Israel's Cabinet on Wednesday approved a ceasefire deal with the Hamas militant group that would bring a temporary halt to a devastating war that has stretched on for over six weeks and release dozens of hostages being held in the Gaza Strip in exchange for Palestinians in Israeli prisons.