The incident took place last night when three persons were passing through Kerbandi Reserve Forest in the district.
The deceased have been identified as Bihari Majhi and Maka Majhi of Therulu village under Narla block of the district, police said.
While the two died on the spot, the third person is likely to escape unhurt, they said.
Biswanath Lellammver, DFO, Kalahandi, said the legal heirs of the deceased will be given compensation as per the state government's provisions.