The calculated distance (air line) between Utena and Naujininkai is approximately 59 miles respectively 95 kilometers.
By car or train, the actual journey to Naujininkai is certainly longer, as only the direct route (as the crow flies) between Utena and Naujininkai has been calculated here.
Air line (approximately)
95 kilometers
51 nautical miles