The girl Situ Shah, a resident of Badalpur, was riding her scooty to her coaching class when the abductors came in a car near Durai and forced her away.
When the news reached her village, the residents rushed to the site and found her scooty on the road.
Eyewitnesses said the men in car kidnapped the girl.
Villagers, protesting the abduction, blocked the highway for a few hours and pelted stones. They called off their agitation after senior police officers, including SSP Pritinder Singh, assured them that police will find the girl soon.
"We have launched efforts to trace the girl and arrest the kidnappers", Umesh Roriya SHO of Badalpur, told PTI.
Asked to comment on report that the girl's body was recovered from other area in the evening, the SHO said "I have no knowledge of that. It may be rumour. However, I will inquire from other police stations if some body was recovered there".