Sixteen hostages, including an American-Israeli woman, were released on Wednesday, just hours before a cease-fire between Israel and Hamas was extended.