Raynaud's phenomenon is highly prevalent in the general population. The optimal medical management for patients with severe Raynaud's phenomenon remains unclear. Venous arterialization (VA) may be considered as a salvage procedure when no distal vessels are available for vascular reconstruction. Surgical treatments for lymphedema, including lymphovenous anastomosis (LVA), are becoming popular alternatives to conservative therapy. Here, we report on a patient with comorbid primary Raynaud's phenomenon and lymphedema in whom both VA and LVA were performed. The patient was a 60-year-old woman with an edematous right upper limb and pain and cold sensitivity in the middle, ring, and small fingers that was refractory to medication. Indocyanine green lymphography and computed tomography angiography suggested coexistence of lymphedema and primary Raynaud's phenomenon.VA and LVA were performed to reduce the risks of cellulitis and amputation. Computed tomography angiography was performed regularly after surgery to examine the arterialized venous system and Doppler echography to search for developing branches. Five months later, three branches of the arterialized veins that flowed proximally at the level of the hand and wrist were ligated. By around 1 year after surgery, the lymphedema index in the affected upper limb had improved from 116 to 103 and the patient's numerical rating scale score for intractable pain and cold sensitivity had improved from 6-7 to 1-2. We believe that the combination of VA and LVA in the early stages of primary Raynaud's phenomenon and lymphedema was effective in this case.