Portugal was previously considered a tax haven for cryptocurrency investors, in part due to an effective capital gains rate of zero.

"There is no specific law, it is just a lack of regulation that led to the zero taxation in Portugal," said Duarte. "This together with an understanding published by the Portuguese tax authority in 2016 meant that only crypto-related businesses can be taxed."