In summary, composites of NaNbO3 and PVDF were synthesized successfully using the cold sintering technique with 80 wt% ceramic and 20 wt% PVDF. In cold sintered composites, β-phase of PVDF is found to be crystallized and further on annealing the composite system at 300 °C, α+γ phase was stabilized. The structure of NaNbO3 was found to be orthorhombic with Pbma space group. DSC/TGA results suggested that the composite system was stable up to 450℃. Surface morphology of composites showed grains of ceramic coated with PVDF. In the case of NW/PVDF composite, smaller size grains were observed as compared to NN/PVDF composite. Dielectric results showed stable dielectric permittivity and loss tangent behavior up to 250 ℃ and after that it started to increase at higher rate which became enormous around Pbma to Pbnm transition temperature of NaNbO3. Theoretically calculated dielectric permittivity at room temperature showed slightly lower value as compared to that of experimental values which might be the result of grain growth in the composite system. Breakdown strength and energy density at 100 Hz were also calculated using the SC-EMT model and found to be 1345 kV/cm and 6.1 J/cm3, respectively. The PE hysteresis loop analysis suggested that the discharge or recovery efficiency of the annealed composite was up to 64% which is impressive for energy storage applications.