Narayana Gajapathirajupuram is a village in Anandapuram tehsil in district of Visakhapatnam, Andhra Pradesh, India. As per the data provided by Census of India in 2011, total population of Narayana Gajapathirajupuram was 375 which includes 181 males and 194 females. Narayana Gajapathirajupuram covers 68 ha area. Pincode of Narayana Gajapathirajupuram is 531173.