Israeli Prime Minister Benjamin Netanyahu on Wednesday pledged "complete victory" and rejected a deal put forward by Hamas that would have freed all remaining hostages held by the Palestinian militant group in exchange for a lengthy cease-fire in the Gaza Strip.