Hamas said early Monday that it will release Israeli-American hostage Edan Alexander, who is believed to be the last living U.S. citizen held captive in Gaza.