Мы приехали на 5 дней в Белград. Подскажите, пожалуйста, какого оператора связи (симку) лучше взять? Есть ли какие-то проблемы с покупкой симки? Нужно ли предъявлять документы типа белого картона и тд при покупке симки?

Любого. МТС, Йеттель - туристической пакет. Проблем нет. Паспорт возьмите, если в офисе покупать будете.

В принципе раньше в обычных киосках эти сим-карты продавали без документов (сейчас ее знаю, не обращал внимания)

Сейчас туристический А1 самый выгодный