In this study, palladium nanoparticles embedded in monolithic microcellular high density polyethylene supports are synthesized as heterogeneous catalysts for remediation of 1,6-dichlorodibenzo-p-dioxin and 2,8-dichlorodibenzofuran in 200 atm of supercritical carbon dioxide containing 10 atm of hydrogen gas and at 50-90 degrees C. Stepwise removal of chlorine atoms takes place first, followed by saturation of two benzene rings with slower reaction rates. The pseudo first order rate constant of initial hydrodechlorination for 2,8-dichlorodibenzofuran is 4.3 times greater than that for 1,6-dichlorodibenzo-p-dioxin at 78 degrees C. The catalysts are easily separated from products and can be recyclable and reusable without complicated recovery and cleaning procedures. (C) 2012 Elsevier B.V. All rights reserved.