Most countries that I know don't consider Bitcoin to be illegal. What are these countries you are talking about? I guess there are some, but as far as I know Bitcoin is legal in most countries.

There are, of course, many authoritarian governments in the world, and these are the ones that would be the last to consider Bitcoin a legal currency.