For many, itchy veins are a cosmetic concern. However, itchy veins can be indicative of vein disease, which can lead to more severe problems such as loss of mobility, swelling and skin discoloration.