Here crypto currencies are definitely taxed. The exchange I am using even sends you a yearly report of your assets, to use for your tax filings. And if they can send it to you, they can also give it to the tax authorities on request.

I don't know about all EU countries, but it looks to me like they are accepting crypto currency, and taxing them as they do other assets (like gold, or stocks).