Selectively reducing nitrite to gaseous nitrogen (N2) with an effective and recyclable fashion stands as an attractive alternative for treating the relevant wastewater. Herein, a Pd-based nanocomposite (Pd@EDA-CMPS) was subtly assembled by encapsulating Pd(0) nanoparticles into a porous polystyrene carrier, which was aforehand functionalized with ethylenediamine (EDA) as the endogenous electron donator. Systematical macroscopic experiments confirm that the pre-grafted EDA groups can substantially stimulate the catalytic activity of the laden Pd(0) nanoparticles with high removal efficiency and N2 selectivity of Pd@EDA-CMPS toward nitrite; specifically, high N2 selectivity (86%) was achieved by Pd@EDA-CMPS with an excellent anti-interference ability against competing anion and a broad pH-range applicability (4–11), whereas no N2 production was detected for its counterparts (CMPS, EDA-CMPS, and Pd@CMPS). Spectroscopic analyses reveal that the grafted EDA groups played a decisive role in the formation of H-loaded Pd(0) nanoparticles inside the porous substrate, which joint with the unique pH-buffering ability of EDA drove the reaction to the production of nitrogen (N2) rather than ammonia (NH3). The exhausted Pd@EDA-CMPS can be promisingly regenerated by NaOH (eluting) and NaBH4 (restoring) solution without obvious loss in treatment capacity and N2 selectivity. This work provides a feasible strategy for catalytically reducing nitrite into N2 without the provision of exogenous reductor such as hydrogen.