A man was allegedly beaten to death over suspicion of practicing witchcraft. The incident was reported on Wednesday (May 18) from Kalimela block in Malkangiri district.