Noise map is very efficient tool to evaluate the road traffic noise. However, calculation time and accuracy of noise map heavily depend on the grid size of noise map. In this study, effects of grid size on the prediction results of road traffic noise map have been investigated in detail for urban and rural areas, respectively, and efficient grid size for the noise map has been proposed.