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 deţine şi Telekom Srpska, cea mai mare companie de telecomunicaţii din Republica Srpska, entitatea dominată de sârbi din Bosnia şi Herţegovina (BiH).