Gajapathinagaram is a town in Vizianagaram district in the southern state of India, Andhra Pradesh. It is positioned on N H 43 between Natavalasa and Ramabhadrapuram. It is located between 18.3000° North latitude and 83.3333° East longitude at a height of 69 metres ( 229 feet) above mean sea level. It is located on the banks of River Champavathi.

According to the 2001 India census report, Gajapathinagaram had a small population of 5,282 inhabitants. In Gajapathinagaram, 11% of the population is less than six years of age. Males constitute 48% of the population and females constitute 52% of the population. Gajapathinagaram has an average literacy rate of 60%, which is slightly higher than the national average literacy rate of 59.5%. The male literacy rate is 67%, and the female literacy is 53%.