In the most of the countries, betting with bitcoin is not illegal, as there are a lot of gambling sites in the internet was created from many countries around the world, most of people gamble with bitcoin through internet and i guess even it is illegal they will use it in betting anyway.
I think there some restriction rules in gambling in some arabic countries like Saudia Arabia, I think it's forbidden due to their religion because gambling is a sin.