Sotelma SA est l'opérateur historique malien, issu de la scission en 1990 de l'ancien Office des Postes et Télécommunications.

Le 31 juillet 2009, Maroc Telecom a acquis, au terme d'un processus de privatisation ayant fait l'objet d'un appel d'offres international, 51% de Sotelma.

Le 1er janvier 2021, Sotelma a lancé une nouvelle marque commerciale pour l'ensemble de ses activités dénommée Moov Africa Malitel.

Sotelma fournit des services de téléphonie Fixe (Voix et données) ainsi que l’accès à Internet (ADSL et FTTH), tant auprès des clients particuliers que des entreprises et des administrations.

À fin décembre 2023, l'opérateur compte un parc Fixe de 233 mille lignes, en augmentation de 21,3%. Le taux de pénétration du Fixe rapporté à la population reste toutefois encore faible, n'atteignant que 1,0% à fin décembre 2023.

L'opérateur déploie un réseau ADSL et FTTH sur ses lignes Fixe, lui permettant de vendre des offres d'Internet très haut débit à ses clients. Il propose aussi des accès Internet via son réseau CDMA. À fin décembre 2023, Sotelma compte ainsi 105 mille abonnés Internet, en hausse de 24,7%.

Au 30 septembre 2023, le marché malien compte 23 millions de clients Mobile représentant un taux de pénétration de 106%.

Trois opérateurs Mobile sont actuellement actifs au Mali : Sotelma, Orange et Telecel. Ce dernier a lancé ses services Mobile au cours du premier trimestre 2018.

Le parc Mobile de Sotelma s'établit à 8,4 millions de clients au 31 décembre 2023.