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