ベオグラード・スラヴィヤ広場近くのVip Mobileの店舗でSIMカード購入。5GBで990RSD。簡単でした - ベオグラードのクチコミ

セルビアの携帯の通信業者はmts、Telenor、Vip　mobileの3社あるのですが、そのうちTelenorとVipは公式ホームページの言語を英語に切り替える事が可能なので、店舗の場所の下調べも割と容易かと思います。（3社ともベオグラードの空港に店舗は無かったです）
私はVip Mobileのサイトから、300RSDで500MB使えるらしいプリペイドのプランがあるのを発見しそこのページをプリントアウトして持って行きました。

スラヴィヤ広場近くの店舗に入りその紙を見せたのですが、今はそのプランはやってないとの事で、代わりに990RSDで5GB使用出来るデータ専用プランのsimカードを購入しました。
予め言語の設定を英語に変えておいたスマホを渡すと、英語が堪能なセルビア美人の店員さんが開通までやってくれました。10分も掛からなかったと思います。