Israel is working with the U.S. to get all of its hostages out of Gaza as "quickly as possible", a statement from the office of Israeli Prime Minister Benjamin Netanyahu said Saturday.