In this work, we developed an electrochemical method for the detection of hydrazine based oil palladium nanoparticle/carbon nanofibers (Pd/CNFs). Pd/CNFs were prepared by electrospinning technique and subsequent thermal treatments. The electrocatalytic behaviors of Pd/CNFs modified glassy carbon electrode (Pd/CNF-GCE) for hydrazine oxidation were evaluated by cyclic voltammetry (CV), an obvious and well-defined oxidation peak appeared at -0.32 V (vs. Ag/AgCl). The mechanism of the oxidation of hydrazine at Pd/CNF-GCE was also studied, which demonstrated an irreversible diffusion-controlled electrode process and a four-electron transfer involved in the overall reaction. Furthermore, the wide linear range, low detection limit, good reproducibility and excellent storage stability were obtained utilizing differential pulse voltammetry (DPV).