Bitcoin  already legal in a lot of countries in the world right now. But some countries didn't take it easily.  The fact that businesses can accept them as a form of payment and that any gains have to be reported and then paid tax on (at least in the UK) shows that countries have legalised it. But as long as I know it first USA, , China  and japan russia approved is first