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