The body parts, which are in highly decomposed condition, were found wrapped in a cloth in the gunny bag near bushes on the banks of the Kalu river last night, an official said.
The bag was spotted by a watchman of a company.
Police have booked a case for murder.