Em Portugal os rendimentos provenientes de criptomoedas não se encontram sujeitos a tributação (pelo menos por enquanto)
Um amigo que faz tradings já há uns anos pediu um parecer vinculativo ás financas e foi o que veio comunicado

No Brazil pelos vistos não querem regulamentar, mas querem os impostos.. 

Aqui é complicado, possivelmente nem conhecem tão afundo as criptomoedas (pelomenos foi o que percebi em um debate), mas se verem uma oportunidade de arrecadação já querem. O pior nem é isso, mas o não repasse dos impostos para as coisas necessárias.
Mas com a vinda das criptomoedas a vida da Receita Federal será mais complicada, ainda mais com as moedas anônimas.