The head of a woman, around 30 years of age, was found on Wednesday in a plastic bag in Gavrai Pada village of Nallasopara, they said.
Police suspect that the woman might have been killed around two days back and the killers severed her head and dumped it at the village by wrapping it in a plastic bag.
Search was on to trace the body of the victim and to ascertain her identity, they said, adding that a hunt was also on to nab the culprits.
Photos: Shah Rukh Khan, Shweta Bachchan at Karan Johar's book launch
Photos: Malaika Arora, Amrita Arora at Kareena Kapoor Khan's home
Photos: Sunny Deol with sons Karan and Rajvir at Mumbai airport
Photos: 10 beautiful moments that capture winter around the world
Photos: Karisma Kapoor, Preity Zinta, Shraddha Kapoor at Mumbai airport