شركة تيليمن هي المزود الحصري لخدمات الاتصالات الدولية منذ عام 1971، (البوابة الدولية الوحيدة لليمن). تأسست كإحدى الشركات التابعة لشركة البرق واللاسلكي البريطانية حتى العام 1989. ومن ثم أصبحت المؤسسة العامة للاتصالات السلكية واللاسلكية شريكاً رئيسياً بنسبة 49% من إجمالي أسهم الشركة و بناءً على ذلك تحول اسم الشركة إلى شركة تيليمن. في العام 2004، أصبحت شركة تيليمن منشأة مملوكة للدولة بنسبة 100%. منها 75% للمؤسسة العامة للاتصالات السلكية واللاسلكية و 25% للهيئة العامة للبريد والتوفير البريدي.