Police were informed around 11.15 am that foul smell was coming out of the "suspicious" object wrapped in a bedsheet near the bus stop in Maurice Nagar Part-II.
Police reached the spot and recovered the body, which is believed to be that of a man aged between 18 an 25 years, they said.
There were no clothes on the man's body and it was tied using a plastic rope.
A sweeper told the police that he had seen it lying there yesterday.