Most insurance types (including Medicare and Molina) will cover varicose vein treatments that are considered “medically necessary care” but not for “cosmetic care”. Varicose veins (bulging leg veins) have to cause symptoms such as leg pain to be covered by insurance.