Synergistically coupled inorganic−organic nanohybrids have emerged as a newer class of electrolytes inheriting high ionic conductivity and better thermal and mechanical stability. Herein, we reported the ionic conductivity and dielectric relaxation studies of all solid state PAN-Na 2 Mg 2 TeO 6 -NaPF 6 -based nanohybrid membrane electrolyte (scHPME) prepared by a simple solution-casting technique. The addition of different concentrations of Na 2 Mg 2 TeO 6 (NMTO) nanofiller (10, 20, and 30 wt %) into the host polyacrylonitrile (PAN) matrix improved their physiochemical and electrochemical behaviors. The influence of filler on the host polymer was studied in terms of crystallinity; thermal analysis and bond confirmation were done by using X-ray diffraction (XRD), thermogravimetric analysis (TGA), differential scanning calorimetry (DSC) and Fourier transform infrared (FTIR) spectroscopy, respectively. The ionic conductivity and dielectric relaxation measurements were conducted for the prepared all solid state PAN-Na 2 Mg 2 TeO 6 -NaPF 6 nanohybrid membrane electrolytes (scHPMEs). Among the investigated samples, 20 wt % NMTO embedded PAN matrix exhibited the highest ionic conductivity of 4.54 × 10 −4 S cm −1 at 25 °C. The present work provides an insight of filler engineering to tune the performance of all solid state nanohybrid polymer membrane electrolytes.