High quality nanoparticles of neodymium barium niobium ($NdBa_2NbO_6$) perovskites have been synthesized using an auto ignition combustion technique for the first time. The nanoparticles thus obtained have been characterized by powder X-ray diffraction, thermo gravimetric analysis, differential thermal analysis, Fourier transform infrared spectroscopy, Raman spectroscopy and transmission electron microscopy. UV-Visible absorption and photoluminescence spectra of the samples are also recorded. The structural analysis shows that the nano powder is phase pure with the average particle size of 35 nm. The band gap determined for $NdBa_2NbO_6$ is 3.9 eV which corresponds to UV-radiation for optical inter band transition with a wavelength of 370nm. The nanopowder could be sintered to 96% of the theoretical density at $1325^{\circ}C$ for 2h. The ultrafine cuboidal nature of nanopowders with fewer degree of agglomeration improved the sinterability for compactness at relatively lower temperature and time. During the sintering process the wide band gap semiconducting behavior diminishes and the material turns to a high permittivity dielectric. The microstructure of the sintered surface was examined using scanning electron microscopy. The striking value of dielectric constant ${\varepsilon}_r=43$, loss factor tan ${\delta}=1.97{\times}10^{-4}$ and the observed band gap value make it suitable for many dielectric devices.