"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: Katrina Kaif, Shamita Shetty at Mumbai airport
Photos: Varun Dhawan, Alia Bhatt promote 'Badri...' on 'Dil Hai Hindustani'
In pictures: 15 facts about kissing that will surprise you
Photos: Shahid Kapoor and Mira Rajput at cafe in Bandra
Photos: Deepika Padukone, Neha Dhupia and Soha Ali Khan at event