Carbon nanotubes have been intensively studied because of their unique physical properties and many potential applications. One important application is when carbon nanotubes are used in polymer composites as novel conductive fillers to improve the dielectric properties of polymer blended with barium titanate (BaTiO3) ceramics. The three-phase composite with carbone nanotubes and BaTiO3 particles embedded into polyvinylidene fluoride (PVDF) were prepared by using a Haake blending mixer and pressed by hot-molding technique. The dielectric analysis show that the relative dielectric constant of the composite is slightly dependent on the frequency below 0.1 MHz and increases rapidly with MWCNT concentration. It is thus possible to reach a high dielectric constant equal to 7000. These films show interesting properties for an application in storage energy.