تأسست الشركة العربية للكوابل البحرية المحدودة في سبتمبر 2002 بغرض إنشاء وتأجير وإدارة وتشغيل كيبل بحري يربط بين المملكة العربية السعودية وجمهورية السودان لتمرير الاتصالات بينهما وأي دول أُخرى. بدأ النشاط التشغيلي للشركة في يونيو 2003، استحوذت stc في سبتمبر 2002 على نسبة 50% من رأس مال الشركة العربية للكوابل البحرية المحدودة والبالغ 75 مليون ريال سعودي، وفي نوفمبر 2016، تم تخفيض رأس مال الشركة إلى 25 مليون ريال سعودي. ويقع مركزها الرئيس في المملكة وتمارس نشاطها التشغيلي في المملكة.

تم تأسيس شركة مراكز الاتصال (CCC) لتقديم خدمات مراكز الاتصالات واستعلامات الدليل مع شركة ايجيس في نهاية ديسمبر 2010 في المملكة العربية السعودية، برأس مال قدره 4.5 مليون ريال سعودي، تمتلك stc 50% من رأسمالها. خلال الربع الرابع من 2015، قامت stc ببيع 1% من حصتها في شركة مراكز الاتصال لشركاء آخرين وفقاً لشروط اتفاق الشركاء. وبذلك أصبحت حصة stc 49%. ويقع مركزها الرئيس في المملكة وتمارس نشاطها التشغيلي في المملكة.

خلال الربع الرابع من عام 2022 وقعت شركة سلوشنز عرضاً ملزماً مع stc وشركة إي إس أم القابضة ذات المسؤولية المحدودة وذلك للاستحواذ على كامل حصصهم في شركة مراكز الاتصال (سي سي سي). وقد تم تحديد القيمة الإجمالية لشركة مراكز الاتصال بمبلغ 450 مليون ريال سعودي (100% قيمة الشركة على أساس استبعاد أرصدة النقد والديون). بتاريخ 11 يناير 2023, تم توقيع اتفاقية البيع والشراء والتي تخضع لعدد من الشروط التي يجب استيفاؤها على سبيل المثال لا الحصر، الحصول على الموافقات من الجهات ذات العلاقة بما في ذلك موافقة الهيئة العامة للمنافسة (تمت الموافقة في تاريخ 05/03/2023م)، بالإضافة إلى شروط أخرى ذات طبيعة تنظيمية وتجارية.

مجموعة بيناريانج جي إس إم (بي جي إس إم) مجموعة استثمارية قابضة يقع مركزها الرئيس في ماليزيا وتمتلك 62% من مجموعة ماكسيس القابضة الماليزية (ماكسيس) والتي تعمل في قطاع الاتصالات المتنقلة في ماليزيا.

خلال عام 2007 حازت stc على نسبة 25% من بي جي إس إم (من خلال شركاتها التابعة: شركة اس تي سي آسيا القابضة و اس تي سي ماليزيا القابضة) والبالغ رأسمالها 20.7 مليار رينجت ماليزي أي ما يعادل تقريباً 23 مليار ريال سعودي بسعر الصرف كما في ذلك التاريخ.

خلال عام 2013، قامت stc بمراجعة استثمارها الخارجي في مجموعة بيناريانج جي إس إم القابضة بما في ذلك طريقة إدارتها وتحديد مدى التأثير الفعلي المشترك على هذا الاستثمار. وعليه وقعت تعديلاً في الاتفاقية مع باقي الشركاء في مجموعة بيناريانج فيما يتعلق بحقوقها التشغيلية في مجموعة إيرسيل (إحدى الشركات التابعة لمجموعة بيناريانج في ذلك الحين). وبناءً على ذلك قامت stc بالتوقف عن معالجة استثمارها في مجموعة إيرسيل بطريقة حقوق الملكية إبتداءً من الربع الثاني 2013.