In the present work, Zeolite 13X and carbon black nanoparticles (CBNPs) reinforced polyvinylidene fluoride (PVDF) nanocomposites were obtained by a simple solvent casting technique. The structural, morphological and thermal properties of PVDF/Zeolite 13X/CBNPs nanocomposites with various loadings of Zeolite 13X and CBNPs were investigated using Fourier-transform infrared spectroscopy, X-ray diffraction, Scanning electron microscopy and thermo-gravimetric analysis. The dielectric studies were carried out in the 50 Hz-10 MHz frequency range at room temperature. The electromagnetic interference (EMI) shielding effectiveness (SE) of PVDF/Zeolite 13X/CBNPs nanocomposite was investigated in the 8-18 GHz frequency region (X-band and Ku-band). The maximum EMI SE of approximately −11.1 dB (8-12 GHz) and −11.5 dB (12-18 GHz) was observed for PVDF/CBNPs nanocomposites with 10 wt% loading of CBNPs. These findings emphasize the application of PVDF/ Zeolite 13X/CBNPs nanocomposites as a potential EMI shielding material.