Most people speak English and Russian in Vilnius. The majority of restaurant and hotel staff speak English.