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: Gauri Khan rocks the saree look
Photos: Iulia Vantur, Sneha Ullal at Shweta Rohira's birthday bash
Photos: Jhanvi and Khushi, Sunny Leone with daughter at Mumbai airport
Photos: Tanishaa, Pragya Yadav, Malaika Arora at a club in Bandra
Photos: Anusha Dandekar spotted with boyfriend Karan Kundra