Naujoji Vilnia is an eldership in eastern Vilnius, Lithuania situated along the banks of the Vilnia River. According to the 2011 census, the district had a population of 31,933. This figure grew to 36,507 in 2021, when the newest census was performed. The ethnographic composition is very diverse, but is also changing because of construction boom in Pavilnys and Kalnėnai neighborhoods of Naujoji Vilnia.