Interestingly, I was reading this morning that converting from the Lutheran faith was illegal in Sweden up until the 1860's, not sure what the punishment was though. I would bet many Western countries have had similar laws along the way, and let's not forget the Inquisition.
It seems this...