Prime Minister Benjamin Netanyahu said Thursday that Israel has recovered the bodies of two hostages held in the Gaza Strip.