Defense Minister Israel Katz said parts of the Palestinian enclave would be "annexed to Israel" unless the remaining 59 captives dead and alive were freed.