Israel approved a cease-fire agreement with Hamas early Saturday, setting up the first reprieve in Gaza in over a year.