Still, it depends on a particular legal framework of a particular country. I've come across few countries that tried to prove that BTC is completely illegal and it's a fraud for naive. :] If it's not advantageous for a country, they won't portal crypto as officially legal.