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

Можно. В приложении поставьте галочку "Оплата наличными". Динарами, естевственно.

Лучше всего динарами и без сдачи. Если от таксиста потребуется сдача в существенном размере, нужно внимательно проверять купюры.

Как раз яндекс и можно, у car: go, по крайней мере в приложении, нет возможности нал выбрать. Ну или я не нашел.