Poly(vinylidene fluoride) (PVDF) composites have recently emerged as excellent candidates to fabricate flexible and small piezoelectric generators for portable devices. Among various techniques used to nanostructure polarized PVDF, the track-etching represents a new route for manufacturing nanostructured composite thin films. The moderate influence of irradiation on the piezoelectric response of polarized PVDF makes possible the use of this technique. In this way, a nanostructured composite based on polarized thin PVDF films comprising embedded nickel nanowires (Ni NWs) was fabricated. The nanostructured PVDF/Ni NWs composites were tested under bending conditions using a homemade pressure cell. Due to the presence of NWs, an increase of five-fold the initial dielectric permittivity, in the low-frequency range, was observed. It suggested the presence of an interfacial polarization at the PVDF/Ni interface. With respect to the etched PVDF, the nanostructured PVDF/Ni NWs composites exhibited a non-negligible enhancement by 2.5 times the piezoelectric efficiency. This result was attributed to the increased Au/Ni NWs electrode surface.