Nodelandsheia is a village in Kristiansand municipality in Agder county, Norway. The village is located in the hills a short distance to the northeast of the former municipal centre of Nodeland in former Songdalen municipality. The village is primarily residential, with most residents working in the nearby urban areas of Kristiansand and Søgne. The 0.5 km2 village has a population (2015) of 1,330 which gives the village a population density of 2660 PD/km2.