В Нови-Саде, например, надо идти в ЈКП "Паркинг сервис" и покупать абонемент. Наверняка что-то подобное есть и в Белграде. Показываешь внж, договор аренды и всё. Стоит пару тыс в год. Там говорят в каком районе можно парковаться, прям список улиц дают.