At least 45 people have been lynched in recent weeks as Haiti continues to be ravaged by a cholera epidemic.
Haiti's communications minister has made an appeal for the lynchings to end and called for a campaign to ensure people understand how cholera spreads.
Although many Haitians still practise voodoo or use aspects of voodoo in their religious worship, the latest violence erupted out of fears the traditional priests were using their powers to spread the infection.
Officials counted 40 people killed - mostly voodoo priests - killed in one region of Haiti, the AFP news agency reported, with five others killed elsewhere.
"The victims... were stoned or hacked with machetes before being burned in the streets," communications ministry official Moise Fritz Evens said