As an alternative currency, Bitcoin is very, very illegal in various countries. For example, I believe the Federal Reserve Act in the US outlaws all non-Reserve currency.
That's not how FinCEN treated it. In the guidance[1] they released there's almost a tacit approval, as long as exchanges are properly registered, keep proper records, and report.