Erythromelalgia (EM) is a debilitating neurovascular disease that is refractory to numerous treatment modalities. The present study reported the case of a 72-year-old woman diagnosed with EM secondary to polycythemia vera (PV), who was effectively treated with the use of patient-controlled epidural analgesia (PCEA) and interferon alpha-2b therapy. The study aimed to provide clinical information on this condition based on the findings of the present case and previously-reported cases. PCEA containing local anesthetics and dexamethasone or fentanyl resulted in nearly complete relief of symptoms. Furthermore, continuous use of interferon alpha-2b for the treatment of the PV completely relieved the EM symptoms. In conclusion, PCEA and interferon alpha-2b may be promising treatments for EM secondary to PV.