Naujasodė is a village in Vilnius District Municipality, in Vilnius County, Lithuania. Naujasodė lies at 135 m above sea level. The nearest city is Vilnius, 24 km to the southwest. Among the landmarks around are Vilnius Cathedral (23 km), National Museum of Lithuania (23 km) and Lithuanian National Museum of Art (24 km). Among the natural features are Aukštojas Hill (35 km) and Tauras Hill (24 km).