تم إنشاء الشركة اليمنية للاتصالات الدولية (تيليمن) عام 1990م كشركة مساهمة محدودة بين الحكومــة اليمنيــة ممثلة بالمؤسسة العامة للاتصالات السلكية واللاسلكية وشركــة البرق واللاسلكي البريطانية, ومع انتهاء فترة العقد بين الطرفين بنهاية عام 2003م قامت المؤسسة العامة للاتصالات السلكية واللاسلكية بشراء أسهم شركة البرق واللاسلكي كما قامت بتوقيع عقد إدارة مع شركة