L'organisation de la SOTELMA est une structure décentralisée du type fonctionnel avec comme organe central une direction générale à laquelle est rattaché le Secrétariat Général et Quatre (04 Directions) techniques :

La Direction Financière et administrative
La Direction commerciale
La direction infrastructures et systèmes
La Direction des ressources Humaines

La Direction Générale est renforcée par des départements et services d'appui comme :

Le Département des Affaires Juridiques et Réglementaires
Département Qualité
Le Service Relations Publiques
Le service Veille Stratégique
Le service Audit et Contrôle
Les Directions Régionales