The incident took place last night when the 13-year-old blind girl was sleeping outside her house due to gruelling heat.
Her body was recovered from a jungle area near their house, police said.
The victim, a student of a Bhubaneswar based blind school, had come to her village in summer vacation, said Additional Superintendent of Police (ASP) Dilip Das.
As local people staged road blockade connecting Puri and Konark, Das said sniffer dogs had been engaged to trace the miscreants.
Spotted: Sangeeta Bijlani at store launch in Bandra
Photos: Ajay Devgn and his girl gang promote 'Shivaay'
Irfan Pathan's birthday: Popular brother duos in international cricket
Kumar Sangakkara birthday: Batsmen who hit the most Test double tons
Birthday special: 21 actresses who married businessmen