The coupling of washing with adsorption process can be adopted for the treatment of soils contaminated with heavy metals pollution. However, the complex environment of soil and the competitive behavior of leaching chemicals considerably restrain adsorption capacity of adsorbent material during washing process, which demands a higher resistance of the adsorbents to interference. In this study, we synthesized strongly magnetic, high specific surface area (573.49 m2/g) UiO66 composites (i.e., UiO66-Fe3O4) using hydrothermal process. The UiO66-Fe3O4 was applied as an adsorbent during the ethylene diamine tetraacetic acid (EDTA)-assisted washing process of contaminated soil. The incorporation of UiO66-Fe3O4 results in rapid heavy metal removal and recovery from the soil under low concentrations of washing agent (0.001 mol/L) with reduced residual heavy metal mobility of soil after remediation. Furthermore, UiO66-Fe3O4 can quickly recollect by an external magnet, which offers a simple and inexpensive recovery method for heavy metals from contaminated soil. Overall, UiO66-Fe3O4 configuration with EDTA-assisted washing process showed opportunities for heavy metals contaminated sites.