De Wikitravel :
Idioma: sérvio 90,1% (oficial), húngaro 3,8%, romani (cigano) 1,1%, outros 4,1%, desconhecido 0,9% (censo de 2002)
Então, nesse aspecto, o húngaro é a próxima melhor aposta. No entanto, essas são as línguas 'oficiais' e foi um censo de 2002 - se você se mantiver informado sobre os assuntos mundiais, as coisas mudaram muito nessa área desde então.
Portanto, leia mais abaixo na mesma página:
Serbs are warm people, especially towards tourists. They are very welcoming towards tourists, of which there are not many as the country's full potential has yet to be reached! Most Serbs speak some English and are eager to speak it (seniors, however, are more likely to speak German and/or French), so you will be able to find your way around by asking directions. Most tourists come to Serbia in the summer and you can often hear German, Italian, French and English in the streets of Belgrade, while Slovenian tourists pour for New Year holidays.
Então, com base nisso - o inglês é uma boa aposta, se você falar isso (o que parece que você faz) - faça perguntas aos jovens para uma melhor taxa de sucesso. Se você fala alemão ou francês, eu estaria pedindo a pessoas mais velhas instruções, etc.