The body of Sushmita Roy was recovered from the banks of river Hooghly in North Port area on Monday, police said.
She was later identified by her mother from her clothes and the tattoo she had, a police officer said.
Roy was a resident of Ghatshila in Jharkhand and had come to the city to pursue studies and was staying in Kalighat area.
The search was initiated after Roy's family had lodged a complaint with the Kalighat Police Station.
Family members of the girl have alleged that she had been receiving "threat calls" from unknown persons, he said.
"We are going through the call details of the girl's number and trying to find out whether she was in touch with anybody before she went missing. We have to find out whether she went out to meet somebody or not," he said.
Disclaimer: No Business Standard Journalist was involved in creation of this content