Sodium niobate (NaNbO3) exhibits most complex sequence of structural phase transitions in perovskite family and therefore provides as excellent model system for understanding the mechanism of structural phase transitions. We report temperature dependence of inelastic neutron scattering measurements of phonon densities of states in sodium niobate. The measurements are carried out in various crystallographic phases of this material at various temperatures from 300 K to 1048 K. The phonon spectra exhibit peaks centered around 19, 37, 51, 70 and 105 meV. Interestingly, the peak around 70 meV shifts significantly towards lower energy with increasing temperature, while the other peaks do not exhibit an appreciable change. The phonon spectra at 783 K show prominent change and become more diffusive as compared to those at 303 K. In order to better analyze these features, we have performed first principles lattice dynamics calculations based on the density functional theory. The computed phonon density of states is found to be in good agreement with the experimental data. Based on our calculation we are able to assign the characteristic Raman modes in the antiferroelectric phase to the A1g symmetry, which are due to the folding of the T (w=95 cm-1) and delta(w=129 cm-1) points of the cubic Brillouin zone.