Development of secondary lower extremity lymphedema after cervical cancer is common. However, severe lymphedema of the female genitalia and vesicular cutaneous lymphatic reflux without lower limb lymphedema after treatment of cervical cancer is rare. We report successful complex decongestive physiotherapy (CDP) in a 53-year-old female who developed recurrent folliculitis, lymphocutaneous reflux, warty change of the right labium majora, and lymphedema involving the external genitalia after receiving hysterectomy, pelvic lymph node dissection, and radiation. CDP included skin care, manual lymphatic drainage, exercise, and use of a hip spica bandage and panty girdle garment. Oral antibiotics were prescribed to control the skin infection. Lymphatic discharge and folliculitis were markedly improved after a 3-week course of treatment. Traditional conservative treatment with pneumatic compression and massage is ineffective and not suitable in controlling lymphedema of the external genitalia. Use of CDP may help to relieve the symptoms and recurrent infection in patients with this condition.