"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.
Umesh Yadav's birthday: Indian cricketers and their tales of struggle
Photos: WWE star Sheamus and John Abraham clash in Mumbai
Photos: Raveena Tandon, husband Anil Thadani's dinner date in Bandra
Photos: Kareena Kapoor Khan spotted at Mumbai airport
Photos: Aamir Khan with brother Faisal, ex-wife Reena Dutta at MAMI