Yes, it is about the same in Denmark, and Sweden, and lots of other places. And that's really the point: you can't do everything the bible tells you to if you want to follow the laws in most countries.
But again: The State of Denmark does not prohibit Islam. There are enough Islamophobics trying to do that but Denmark isn't there yet.