We described the synthesis and characterization of a new class of bimetallic nanotubes based on Pd/Fe and demonstrated their efficacy in the dechlorination of PCB 77, a polychlorinated biphenyl. One-dimensional iron metal nanotubes of different diameters were prepared by electroless deposition within the pores of PVP-coated polycarbonate membranes using a simple technique under ambient conditions. The longitudinal nucleation of the nanotubes along the pore walls was achieved by mounting the PC membrane between two halves of a U-shape reaction tube. The composition, morphology, and structure of the Pd/Fe nanotubes were characterized by transmission electron microscopy, scanning electron microscopy, inductively coupled plasma-atomic emission spectroscopy, and X-ray powder diffraction spectroscopy. The as-prepared Pd/Fe bimetallic nanotubes were used in dechlorination of 3,3′,4,4′-tetrachlorobiphenyl (PCB 77). In comparison with Pd/Fe nanoparticles, the Pd/Fe nanotubes demonstrated higher efficiency and faster dechlorination of the PCB.