Подскажите, пожалуйста, можно ли поменять наличные рубли в Белграде на динары?

Можно. Точно меняют в менячнице в ТЦ на пешеходной улице (находится в самом начале у перехода в парк и крепость), на -1 этаже.

Есть отдельные пункты обмена (менячницы), которые принимают рубли. Не все, но встречаются. К сожалению, с названиями или адресами не помогу, сам такую задачу не решал. О, вот и ответ! Это ТЦ Rajiceva (Райичева) на улице Князя Михаила.