Medan denna fråga är besvarad (kortfattat: engelska är förmodligen din bästa insats), som en infödd, skulle jag vilja ge en mer fullständig förklaring.
Först och främst är den första delen av Marks accepterade svar mycket missvisande (även om vi ignorerar Wikitravels Snabba fakta innehåller nu data som är 13 år gamla). De två stora bristerna i den logiken är:
De angivna språken är baserade på folkräkningsdata som endast täcker ett inbyggt språk . Eftersom den ursprungliga frågan begär att ett språk ska "kommunicera med lokalbefolkningen", måste man ta hänsyn till språk som folk talar som andra (eller till och med tredje) språk också.
Data från Wikitravel tar inte heller hänsyn till lokaliteter. Människor som talar ungerska är mycket mer benägna att hitta i områden som ligger närmare den ungerska gränsen - detsamma gäller andra språk. När det gäller stora städer är det mycket mindre sannolikt att hitta personer vars modersmål inte är serbiska.
Jag försökte hitta exakta uppgifter om hur många som talar engelska, tyska, ryska och andra som andraspråk men kunde inte hitta något sådant så jag skriver bara de språk som lokalbefolkningen i Serbien är mest sannolika att förstå baserat på min åsikt och lite lokal kunskap (rankad från sannolikt till minst sannolikt):
Serbiska
Naturligtvis är det officiella språket det mest talade.
Andra serbo-kroatiska varianter - Bosniska, kroatiska och montenegrinska
Som redan nämnts är dessa språk så som serbiska som du kan vara säker på att alla som talar serbisk vilja förstå dem.
Andra språk som talades i Jugoslavien - Makedonska och slovenska
Samtidigt som det inte ser ut som serbiska som de serbo-kroatiska varianterna är det möjligt att uppnå åtminstone en del grundläggande kommunikation med dessa språk med personer som talar serbiska. Dessutom är det möjligt att du stöter på människor som faktiskt talar dessa språk eftersom det inte var ovanligt att vara bekant med dem innan Jugoslaviens uppbrytning och folk från Makedonien och Slovenien besöker ibland Serbien ibland.
engelska
Engelska är ett obligatoriskt ämne i alla grundskolor, alla gymnasier och de mest professionella gymnasierna. Det är också en obligatorisk kurs för studenter på de flesta universitet. Medan kvaliteten på engelskundervisningen varierar starkt mellan olika skolor är det högst troligt att en yngre person du träffas kommer att tala engelska, ofta ganska flytande.
Rysk
På samma sätt som engelska är nu (se ovan) var ryssarna mycket populär i det kommunistiska Jugoslavien och många äldre lärde sig det i skolan och brukade tala mycket flytande. Tänk på att de flesta inte har använt det på länge och att deras kunskaper med språket troligen sjönk, men du kan fortfarande kommunicera med dem om du talar ryska.
tyska
Att bo och arbeta i ett tysktalande land (vanligtvis Österrike) är ofta ett mål för många och därför känner många människor åtminstone lite tyska (antingen i grundskolan eller gymnasieskolan som ett valämne eller genom att ta tyska klasser).
Lokala språk - Ungerska, Slovakiska, Rumänska, Rusyn och Albanska
Slutligen är dessa språk som talas av minoriteter på vissa områden (du kan hänvisa till detta mycket föråldrad karta för att få en allmän uppfattning var, men det gäller mest för Vojvodina). Tänk på att dessa människor ofta talar mycket specifika dialekter av de angivna språken och det kan vara svårt att kommunicera om du är modersmål.
Tänk på att jag släppte ut franska och italienska bara för att jag inte är personligen bekant med hur vanliga de är. Dessa två finns som valfria ämnen i många skolor och på många fakulteter, så det är möjligt att du får lite lycka om du pratar med dem.