Poslovanje in delo podjetja Telekom Slovenije p.o. vodi generalni direktor, v njegovi odsotnosti pa namestnik, ki ga pooblasti generalni direktor. Generalnega direktorja podjetja in dva namestnika generalnega direktorja imenuje in razreši Vlada Republike Slovenije.
Generalni direktor Telekoma Slovenije p.o. sklepa pogodbe in druge pravne posle v mejah pooblastil iz 5. in 6. člena te uredbe.
Generalni direktor Telekoma Slovenije p.o. in njegov namestnik odgovarjata za poslovanje Telekoma Slovenije p.o. Vladi Republike Slovenije in upravnemu odboru.