تم إنشاء الشركة اليمنية للاتصالات الدولية (تيليمن) عام 1990م كشركة مساهمة محدودة بين الحكومــة اليمنيــة ممثلة بالمؤسسة العامة للاتصالات السلكية واللاسلكية وشركــة البرق واللاسلكي البريطانية, ومع انتهاء فترة العقد بين الطرفين بنهاية عام 2003م قامت المؤسسة العامة للاتصالات السلكية واللاسلكية بشراء أسهم شركة البرق واللاسلكي كما قامت بتوقيع عقد إدارة مع شركة فرانس تيليكوم تقوم بموجبه بإدارة شركة تيليمن لمدة خمس سنوات تبدأ من يناير 2004م إلى 31 ديسمبر 2008 وقد تم تمديد هذا العقد ليكون حتى نهاية يونيو 2011 .
وتتمركز مهام الإدارة الجديدة في إعادة هيكلة تيليمن وتطوير أعمالها والرقي بخدماتها وفقا للمعايير الدولية. وتوفر تيليمن حالياً مجموعة من خدمات الاتصالات تشمل الهاتف الدولي المباشر ، بطائق اتصال دولي ، الإنترنت، القنوات المؤجرة ، خدمـة الاتصال الدولي المباشر عبر الأقمار الصناعيــة (Inmarsat ) وخدمات الـ BGAN والـ.Vsat .
رؤيتنا :
رؤيتنا تتمثل في أن اليمن جزء من العالم ويجب أن لا تكون المسافات عائقا تحد من حرية الحركة لدى المواطن اليمني في التواصل والعمل والنهوض وان نسخر التقدم التكنولوجي لخدمة المواطن لنمكنه من الاستفادة من السلع والخدمات التي تنتجها الابتكارات المتسارعة حول العالم.
رسالتنا:
أن نبقي الجميع على اتصال مع أقاربهم وذويهم وأصدقائهم وشركاء أعمالهم في كل مكان في هذا العالم ونعمل على تطوير شبكة الاتصالات لتمكين المواطن اليمني من النمو والتطور والتعلم.
أهدافنا :
تقديم خدمة اتصال عالية الجودة تفي بمتطلبات المجتمع اليمني .
تحقيق ربحية مناسبة تمكن تيليمن من الاستمرار في تحديث البنية التحتيه ومواكبة التطور التكنولوجي لما فيه مصلحة زبائنها وتطور البلاد .
بناء سمعة جيدة تضمن استمرار نجاح تيليمن في عالم الاتصالات المتغير .