Hamas released 17 Israeli and foreign hostages, including a 4 year-old-girl, as negotiators remained locked in talks over a possible extension to the four-day deal that halted fighting.