A highly decomposed body of a minor girl suspected to be murdered was recovered on Saturday in West Bengal's Murshidabad district, police said. The 16-year-old resident of Sonadanga village under Ranitala police station in the district was missing since Tuesday.