Nordlia is a village in Østre Toten Municipality in Innlandet county, Norway. The village is located on the shore of the lake Mjøsa, about 7 kilometres (4.3 mi) to the southeast of the town of Gjøvik, about 7 kilometres (4.3 mi) to the northwest of the village of Kapp, and about 9 kilometres (5.6 mi) north of the village of Lena. Nordlien Church is located in the village. The 0.47-square-kilometre (120-acre) village has a population (2021) of 671 and a population density of 1,421 inhabitants per square kilometre (3,680/sq mi).