Hamas on Monday began releasing the final Israeli hostages held captive in Gaza, a major milestone in the efforts to end the devastating two years of war in the Palestinian territory.