В Белградском аэропорту есть банкоматы, работающие с юнион пей?

Да, есть. В зоне выдачи багажа стоит несколько банкоматов, среди них найдите тот, что с наклейкой Юнион пэй, там можно снять.