Police recovered the body of an “indigenous” woman at Gulshan in the capital yesterday morning.