Zeolite 4A nanoparticles were incorporated into Poly (3, 4 - ethylenedioxythiophene): poly (styrenesulfonate) (PEDOT: PSS) and Polyvinyl alcohol (PVA) blend matrix to prepare PEDOT: PSS/PVA/Zeolite 4A nanocomposites using solution casting technique. The structure and morphology of nanocomposites were examined using Fourier transform infrared spectroscopy, X-ray diffraction, UV-Vis spectroscopy and Scanning electron microscopy. The mechanical and dielectric properties of nanocomposites were also evaluated. The FTIR and XRD results indicate the strong interaction between the Zeolite 4A nanoparticles and the polymer matrix. The SEM micrographs show the homogeneous dispersion of Zeolite 4A into the polymer matrix. The nanocomposite exhibits a high dielectric constant and low dielectric loss, which could be due to proper dispersion and good interaction between Zeolite 4 A and polymer matrix. Thus, based on the results obtained it can be concluded that PEDOT: PSS/PVA/Zeolite 4A nanocomposites can be used as a flexible dielectric material for embedded capacitor applications.