The Israeli government on Saturday approved a ceasefire agreement aimed at the release of hostages held in the Gaza Strip, following a lengthy cabinet meeting, the Prime Minister's Office said.