There may be countries that has not legalized bitcoin but most certainly not illegal to use it. If a country would deem bitcoin illegal, they would have banned access to exchangers and such from their country.