You usually have to pay taxes on coins that were converted to fiat. As far as the tax on held coins go, you don't have to because it's unexecutable by the government, since addresses are not linked to identities, and I doubt this will ever change. They may say that you should pay, but they still won't be able to track you, as it would cost them too much. It's much easier for them to track the flow of fiat money.
Different countries have different laws but as far as I know, this rule is exactly what's in effect in the US: when you sell bitcoins for USD after having bought them for USD, you must report so that the government knows how much you've won from this transaction.