Israel's military recovered the bodies of two hostages, Judy Weinstein-Hagi and Gadi Hagi, who were held by Hamas, Prime Minister Benjamin Netanyahu said on Thursday.