Telekom Srbija također je vlasnik tvrtke Telekom Srpska, najveće telekomunikacijske tvrtke u Republici Srpskoj, entitetu Bosne i Hercegovine (BiH) u kojem Srbi čine većinu.
Telekom Srbija zotëron gjithashtu Telekom Srpska, ndërmarrjen më të madhe të telekomunikacioneve në Republikës Sërbska, njësia me mbizotërim serb në Bosnjë dhe Herzegovinë (BiH).