PdCu nanoparticles were synthesized by the alkaline polyol method and further supported on alumina or titania. The nanoparticles show a crystalline Pd core and a shell rich in amorphous copper as was put in evidence by complex characterization methods (X-ray diffraction, X-ray photoelectron spectroscopy, transmission electron microscopy, and CO chemisorption). The performances of as-prepared catalysts in the water phase reduction of nitrate were assessed in comparison with catalysts obtained by impregnation. Supported nanoparticle catalysts show a high activity in the reduction of nitrates, better than the impregnated catalysts. The importance of the support choice was discussed. The catalyst based on PdCu nanoparticles supported on titania (PCT-np) is the most active, selective, and stable among those investigated. Also, the influence of pH conditions on the PCT-np catalyst performances was emphasized.