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.
Photos: Urvashi Rautela, Zoya Afroz at an event in Delhi
Photos: Celebs look super sexy in racy gowns at Oscars after-party
Photos: Remembering first President of India - Rajendra Prasad
6 times famous people got into trouble because of number plates
Oscars 2017: Emma Stone, Nicole Kidman, other stars on red carpet