"Following a complaint of gangrape and murder, we have arrested three people," an officer of Barasat police station said.
The body has been sent for post-mortem examination.
The crime occurred Friday in Barasat, some 25 km from Kolkata.
According to police, the victim, who had earlier been harassed by the men, had gone missing since Friday afternoon. Later that night, her body was found near Kirtipur in the area.
Hundreds of people have been protesting, demanding death penalty for the culprits.
The protests, which started with the recovery of the body, continued into Saturday.
"We will continue protesting until (Chief Minister) Mamata Banerjee intervenes and ensures that the culprits are hanged to death," one angry protestor said.
In pictures: Bend it like Mumbai yogini Natasha Noel
Photos: Varun, Taapsee, Jacqueline promote 'Judwaa 2' on 'Dance Plus 3'
Instagram's newest sensation: Check out these photos of Bruna Abdullah
Photos: This is how Chitrangda Singh looks without make-up
Photos: Malaika Arora parties wearing see-through lace dress