Bitcoin is a new and radical currency, so its legal status may change quite rapidly over time. Most countries right now do not have an official policy or stance regarding Bitcoin, though governments are beginning to take notice. So far few countries have explicitly outlawed Bitcoin, though it should also be noted that few countries have extended official legal recognition to it either.
By and large, Bitcoin is often being treated as a sort of investment vehicle, rather than an actual functioning currency. Initially, some people assumed that stealing Bitcoins was not illegal as the currency has no official legal standing. Most countries and legal systems do recognize that Bitcoin does have value, and such it is afforded some measures of legal protection. While court systems are still trying to work out the details of Bitcoin, the currency is slowly being given recognition.