Israeli soldiers recovered the body of a 53-year-old hostage in an underground tunnel in southern Gaza, the military said yesterday, and the army was determining if another set of remains belongs to the man's son.