Preduzeće za telekomunikacije „Telekom Srbija“ a.d. sa sedištem u Beogradu, Takovska br. 2, osnovalo je Javno preduzeće PTT saobraćaja „Srbija“ kao jednočlano akcionarsko društvo krajem maja 1997. godine u postupku restruktuiranja PTT sistema Srbije.

U junu 1997. godine u okviru privatizacije dela kapitala 49% akcija je prodato holandskoj filijali Telekom-a Italija (29% akcija) i grčkom OTE-u (20% akcija).

U februaru 2003. godine zaključen je ugovor na osnovu koga je Javno preduzeće PTT saobraćaja „Srbija“ otkupilo deo akcija u vlasništvu Telekom-a Italija (njegove holandske filijale) i od sredine 2003. godine kada je navedeni ugovor realizovan Telekom Srbija a.d. je u vlasništvu dva akcionara: JP PTT saobraćaja „Srbija“ (80% akcija) i OTE Grčka (20%). Republika Srbija ima takozvanu „Zlatnu akciju“ u Telekom Srbija a.d. na osnovu koje se bez saglasnosti predstavnika „Zlatne akcije“, odnosno Vlade, ne mogu doneti određene odluke kojima se štite strateški interesi države. Samim tim država ima pravo veta na određene odluke Skupštine akcionara Telekom Srbija. Upravni odbor čini devet članova od kojih sedam članova uključujući i predsednika Upravnog odbora predstavlja Javno preduzeće PTT saobraćaja „Srbija“ a dva člana su predstavnici O.T.E.-a.  Od sedam članova koji predstavljaju Javno preduzeće PTT saobraćaja Srbija, tri su predstavnici zaposlenih. Skupštinu akcionara čine predstavnici dva akcionara i predstavnik „Zlatne akcije“ bez čijeg prisustva ne postoji kvorum za održavanje zasedanja Skupštine akcionara, a glasanje je proporcionalno učešću u kapitalu.

Statutarni organi "Telekoma Srbija" a.d. su :

• Skupština akcionara
• Upravni odbor
• Generalni direktor
• Izvršni odbor direktora