The presence of heavy metals in paper incineration ash contributes to various environmental issues. To recycle paper incineration ash, the heavy metals in the ash were removed using ethylenediaminetetraacetic acid (EDTA) and oxalic acid. In this study, mixed solutions containing EDTA and oxalic acid concentrations of 0.05 M, 0.10 M, 0.20 M, and 0.40 M, respectively, were employed. Among the mixed solutions, the combination of 0.05 M EDTA and 0.40 M oxalic acid (0.05E+0.40O) exhibited the highest removal efficiency for heavy metals. This solution achieved the removal of 61% of Pb, 43.2% of Cu, 99.1% of As, 50% of Cd, and 40% of Hg, and it met the recycling standards for waste, as confirmed by the results. Furthermore, the calcium oxide (CaO) content increased after washing, indicating the potential for effective recycling as a substitute for cement. Therefore, it was confirmed that the removal technology developed in this study is an effective method for obtaining recyclable paper incineration ash.