Suffering from large crooked or twisted visible veins. They are noticed on the surface of the skin of the legs in red or purple colors. What Kind of Doctor Treats Varicose Veins » ? Your general doctor may diagnose varicose veins and refer you to a vascular surgeon or doctor to treat varicose veins. These professionals most commonly are physicians from the following specialties: interventional radiologists, vascular surgeons, dermatologists, or plastic surgeons.