Police said the girls, students of standard ten, along with two suspected persons - a man and a woman were from brought back from Raipur in Chhattishgargh were brought back here during the day.
The police rescued the girls by acting on information that the girls were seen at Raipur railway station.
Meanwhile, the girls' parents received missed calls on their mobile phones. The calls were tracked and a joint raid was conducted by Odisha and Chhhatisgarh police were conducted in a beauty parlour at Raipur.