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.