Nanocomposites of the self-forming core-shell Co-MgO nanoparticles, which were of approximately 100 nm in diameter, and poly(vinylidene fluoride) (PVDF) polymer have been prepared. When the polymer is crystallized in the α-phase, the introduction of the nanoparticles leads to nucleation of the γ-phase of PVDF, increasing also the melting temperature of the polymer. With the introduction of the Co-MgO particles, the dielectric constant of the material slightly increases and the storage modulus decreases with respect to the values obtained for the pure polymer.