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, Bosna-Hersek'in (BH) Sırp yoğunluklu tarafı olan Sırp Cumhuriyeti'nin en büyük telekomünikasyon kuruluşu Telekom Srpska'nın da sahibi.