The main accused Amal Biswas was ordered to be hanged till death, while his associate Nibaran Mandal was sentenced to life imprisonment by additional sessions judge of Cooch Behar, Somnath Bandyopadhyay.
The two convicted men and the victim belonged to Premer Danga village in Cooch Behar.
According to prosecution, Amal and Nibaran took the 18-year-old victim to a guest house in Kolkata in November 2010 and both raped her there.
They stayed in the guest house on November 7 and 8. The girl's family members, meanwhile, lodged a missing diary with the police.
The two convicted men are now in judicial custody.