A vállalatot 1997-ben – Slobodan Milosevic elnöksége idején – részben már privatizálták, huszonkilenc százalékát az olasz Stet, húsz százalékát pedig a görög OTE vásárolta meg. Az üzletrészeket a Zoran Djindjic vezette kormány visszavásárolta. A szerb kormány 2011-ben ismét nekifutott a cég értékesítésének. Egyedüli ajánlattevőként a Telekom Austria 1,1 milliárd eurót kínált a részvények ötvenegy százalékáért, Belgrád azonban 1,4 milliárdot kért, így nem született megállapodás. Most Szerbia ismét 1,4 milliárd eurót kért, de senki nem ajánlott ennyit. Korábbi, nem hivatalos értesülések szerint a legesélyesebbnek tartott ajánlattevő ennél kétszázmillió euróval adott volna kevesebbet a vállalatért. A 2014-es pénzügyi évben a Telekom Srbija 15 milliárd dinár (123 millió euró) nettó nyereséget ért el.