In Islam, a Muslim male can marry a non muslim woman as long as long as she belongs to a religion. Hence, making it only one requirement. And that is that the female has to be belonging to a spiritual religion. She cannot be an atheist.
Also remember that much of this has to do with the culture we live in. Culture indicates that there is no inter faith marriages.
Voodoo or witch craft has different outcomes. It can be a possibility but then you would have to define the outcomes. You should pray and go to an Islamic scholar to talk to them. They will be told that Islam allows for inter faith marriages. I know since I am a Muslim.