The threat comes from Arnold Orowae, the Catholic Bishop of Wabag, in PNG's Enga province.
It follows news that four women and their children in the remote Hewa area are facing possible death after being identified as witches.
Bishop Orowae says allegations of witchcraft and the subsequent murder of those accused of it is a phenomenon plaguing the country, and he warns that Christians cannot do such things.