The victims were beaten up and then set on fire on Monday when they returned to their village in the eastern state of Orissa after fleeing in the wake of the accusations.
"They had returned to the village and were caught by the mob," said Santosh Kumar Mishra, deputy police chief of Gajapati district, where the incident took place.
"They were accused of killing four villagers, including a child, using black magic," he told AFP.
'Witch' killings haunt India's remote villages
Experts say belief in witchcraft and the occult remains widespread in some impoverished and remote areas of India, where occasional incidents of human sacrifices have also been reported.
More than 2,000 people were killed in India on suspicion of witchcraft between 2000 and 2012, according to the most recent figures from the National Crime Records Bureau. Many of the victims were women.
Some states, including Orissa, have introduced special laws to try to curb crimes against people accused of witchcraft and superstition.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ