Javno podjetje Telekom Slovenije, d.d. (v nadaljevanju: javno podjetje) nastane s preoblikovanjem podjetja Telekom Slovenije, p.o. na podlagi sklepa o preoblikovanju podjetja Telekom Slovenije p.o. v javno podjetje Telekom Slovenije d.d. (Uradni list RS, št. 78/97), po katerem je Republika Slovenija ustanovitelj javnega podjetja (v nadaljnjem besedilu: ustanovitelj).
Javno podjetje je podjetje z vložki zasebnega kapitala.
Javno podjetje je pravni naslednik podjetja Telekom Slovenije, p.o., vpisanega v sodni register pri Okrožnem sodišču v Ljubljani pod vložno številko 1/24624/00.