A vállalatot Szlobodan Milosevics elnöksége idején, 1997-ben részben már privatizálták, 29 százalékát az olasz Stet, 20 százalékát pedig a görög OTE vásárolta meg. Az üzletrészeket a Zoran Djindjic 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 51 százalékáért, Belgrád azonban 1,4 milliárdot kívánt.
A 2013-as pénzügyi évben a Telekom Srbija 15,3 milliárd dinár (126,4 millió euró) nettó nyereséget ért el.
