Bud-branched nanotubes, fabricated by growing metal particles on the surfaces of multiwall carbon nanotubes (MWCNTs), were used to prepare poly(vinylidene fluoride) (PVDF)-based nanocomposites. The melt viscoelastic behaviors of PVDF and its nanocomposites were characterized. The results showed that the introduction of both the MWCNTs and bud-branched nanotubes (MWCNTs-B) increased the storage modulus, loss modulus, and complex viscosity of the nanocomposites. However, the bud-branched nanotubes were more efficient to increase the elasticity than the MWCNTs that have relatively smooth surfaces. In particular, it was observed that the bud-branched nanotubes caused an increase of normal force and crossover modulus, while for MWCNTs, no variation in the normal force and a decrease of the crossover modulus were observed.