It is specifically legal in Germany, in that the laws criminalising it were repealed and you can, like this guy, go around publically saying "Yes, I do have sex with my pet - do you have a problem with that?" without any legal consequences (though you may get a brick through your window from outraged PETA types).
I was struggling unsuccessfully to keep an open mind until I read the "easier to understand than women" comment at which point my mind slammed shut like the Alcatraz front door.
Same here in Sweden. Although I've been told that in legal terms it isn't illegal, ie no specific law banning it. However in reality other animal welfare laws mean nobody would get away with doing it. Just that the charges would be something else. I wonder if that is the same in Germany.
So it turns out that Germany is planning on making bestiality illegal. Yes, that's right, it currently isn't illegal. In fact, according to the article, it was actually made legal in 1969.
And there's a pro-bestiality pressure group, and the chairman of that group says, "It is unthinkable that any sexual act with an animal is punished without proof that the animal has come to any harm," and, "We see animals as partners and not as a means of gratification. We don't force them to do anything. Animals are much easier to understand than women"