Bitcoin itself is legal but it can be used in illegal ways the same as fiat money, the different thing about bitcoin that it's much harder to trace making it easier to use in crimes while providing anonymity for criminals, thus their statement is right...
Anyway being "legal" or not depends on the laws of the country you live in. If it's banned in your country then we don't have a say in it..