The incident occurred Sunday in Sindhiput village, over 700 km from here, when people were busy shopping.
The site is located in the inaccessible cut off area, Superintendent of Police Akhileswar Singh told IANS, adding further details were awaited.
The district of Malkangiri is considered a Maoist strong hold.
Photos: SRK does garba, Nawazuddin takes 'shower' in bathtub
Photos: Soha Ali Khan, Evelyn Sharma, Urvashi Rautela at Mumbai airport
Spotted: Lara Dutta, Mahesh Bhupathi with their daughter in Bandra
Photos: SRK, Tamannaah Bhatia, Varun Dhawan at Mehboob Studio
Birthday special: Sushant Singh Rajput's journey from TV to films