Indeed, many countries legalize bitcoin, but there are still many who also cannot accept bitcoin, this depends on each country. So not all countries can legalize bitcoin, there are still many who will review bitcoin.
There still a resistance in some countries to adopt bicoin and make it legal, maybe they still feel the threat right now and they still have not made a final decision regarding on this. I believe we are on the way to that situation where almost all countries make bitcoin legal.
Know the status of cryptocurrency on your place, dont be scared as long as you are doing right and if its ban on your place, you can travel to use bitcoin where it is being used as a legal one.
In terms of legality, China at last declared bitcoin as a legal proprietary virtual currencies, so even China as all known for opposing bitcoin find it to be legal, and having bitcoin holding is now legal in China. So there is possibility that some countries will do.