The only way I could see a double spend attack being illegal in any part of the world would be if there was some kind of law that automatically recognises international alternative currencies in the first place.
I'm no lawyer, but I've never heard any mention of such a law existing.
Proprietary systems that create currency, points or tokens often have some kind of contract or T&C's that promise to give you something in return for the units and they also have conditions that you must meet to use them. Bitcoin however has no such contract for users to agree to, and no central authority to form an agreement with.
Further to that, even if a law in one particular country somehow made a double spend attack illegal, the international nature of Bitcoin means the attack could be performed from elsewhere.
Note that it may not be in your best interest to perform a double spend attack either. A successful, sizeable double spend would likely draw widespread attention and could shake the confidence in Bitcoin, maybe causing the price to plummet. Quietly mining 51% of the coins over a long period would likely earn you more profit.
Buying something and not paying is fraud, it doesn't matter if you didn't pay with Bitcoin or with a bounced check – Fraud is illegal. – Murch – 2015-06-09T23:07:31.023
The double-spend itself probably not. But someone would have delivered some goods to you without being payed, so I guess they could go after you because of that. Just like a cheque that bounced. Those are not illegal, either, right? – Thilo – 2012-07-30T04:19:28.793
A double spend is the act of "spending" Bitcoins twice. E.g. to purchase coins on an alt chain, or a car from wikispeed. To just do a "51% attack" without double spending is a different manner, and open to more interpretation. – ripper234 – 2012-07-30T06:03:04.440
Bouncing a check may well be illegal, depending on your jurisdiction – Zachary K – 2012-07-31T12:29:22.020
@ZacharyK - Bitcoin isn't legally money. Or maybe it is, I don't know anymore. – ripper234 – 2012-07-31T14:01:06.183
Good point, but there is still an implied contract A for B. In truth I have no idea, and I expect it would depend a lot on the laws of where ever it came up and a million other factors. – Zachary K – 2012-07-31T16:48:05.563