The talks in Doha started a day after Israeli Prime Minister Benjamin Netanyahu threatened to seize parts of Gaza if Hamas did not release hostages, and Hamas warned the captives would return "in coffins" if Israel did not stop bombing the Palestinian territory.