Well, guns are legal though. Even in countries with strict gun regulations you can still buy guns legally.
So is the internet.
Where do you live where DNS is illegal?
So is the internet.