To achieve a compact and reliable design of electrical equipment for the present day requirements, there is an urgent need for better and smart insulating materials and in this respect, the reported enhancements in dielectric properties obtained for polymer nanocomposites seems to be very encouraging. To further understand the dielectric behavior of polymer nanocomposites, this experimental work reports the trends of dielectric permittivities and tan delta (loss tangent) of epoxy nanocomposites with single nano-fillers of Al 2 O 3 and TiO 2 at low filler concentrations (0.1%, 0.5%, 1% & 5%) over a frequency range of 1 MHz-1 GHz. Results show that the nanocomposites demonstrate some very different dielectric characteristics when compared to those for polymer microcomposites. Unlike the usual expectations of increasing permittivity with increasing filler concentration in polymer microcomposites, it has been seen that up to a certain nano-filler concentration and depending on the permittivity of the nano-filler, the permittivities of the epoxy nanocomposites are less than that of the unfilled epoxy at all the measured frequencies. This suggests that there is a very strong dependence of the filler concentration and nano-filler permittivity on the final permittivity of the nanocomposites at all these frequencies. But, in the case of tan delta behavior in nanocomposites, significant effects of filler concentrations were not observed with both Al 2 O 3 and TiO 2 fillers. Tan delta values in nanocomposites with Al 2 O 3 fillers are found to be marginally lower at all filler concentrations when compared with the value for unfilled epoxy. But, in TiO 2-epoxy nanocomposites, although the variations in tan delta are not significant with respect to unfilled epoxy, some interesting trends are observed with respect to the frequencies of measurement.