Думаю поехать в сербию, но ещё не был в стране, где не говорят по русски. Хочу в Нови-Сад. Многие ли могут/желают с тобой говорить на английском? Например, в отелях, на границе, продавцы, юристы, таксисты?

Уровень владения английского высокий, особенно среди людей младше 30 лет. Все желают с тобой говорить, можно выучить самые важные сербские фразы (типа кеса не треба:) и числительные посмотреть как произносятся - для начала должно хватить.