Marduk ha sido fuertemente criticada por grupos religiosos por sus letras anticristianas y satánicas, especialmente tras la reedición de la demo "Fuck Me Jesus" (1995) en cuya portada se muestra a una mujer desnuda sodomizándose con un crucifijo y que fue prohibida en algunos países.