Telekom Srbije je vlasnik i Telekoma Srpske, najveće telekomunikacijske kompanije u Republici Srpskoj, entitetu Bosne i Hercegovine (BiH) u kom dominiraju Srbi.
Η Telekom Srbija κατέχει επίσης την Telekom Srpska, τη μεγαλύτερη επιχείρηση τηλεπικοινωνιών στη Δημοκρατία Σέρπσκα, τη Σερβική οντότητα της Βοσνίας και Ερζεγοβίνης (Β-Ε).