I was under the impression that BTC has major legal issues in Australia.
AUSTRAC says that Bitcoin is not backed directly or indirectly by precious metal or bullion and therefore such digital currency is not currently covered by the AML/CTF Act.
This means Bitcoin remains unrecognised as a legal tender in Australia, but note there is no law against transacting in another currency in Australia (USD, Euro etc.).
It is thereby legal to trade and exchange Bitcoin in Australia, provided Bitcoin users comply with relevant Australian law obligations.