Yes, but only if online gambling is legal. Most Bitcoin predictions are made using fiat currency rather than Bitcoin, so you only have to worry about online gambling’s legalities. If your Bitcoin prediction market allows wagering with Bitcoin, cryptocurrency must be legal in your country as well.