"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.
Photos: Aamir Khan with 'Dangal' actresses at fashion show
Spotted: Twinkle Khanna, Shriya Saran at an event in Mumbai
Andrew Flintoff's birthday: 10 players who entered different sports
Photos: Ranveer Singh and Vaani Kapoor go 'Befikre'
Photos: Aishwarya, Sridevi, Karisma at Manish Malhotra's birthday bash