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ée le Secrétariat Général et Quatre (05 Directions) techniques :
- La Direction Financière et administrative
- La Direction commerciale
- La direction infrastructures et systèmes
- La Direction des ressources Humaines
- Direction Audit , Contrôle Général
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é et veille
- Le Service Relations Publiques
- Le service Règlementation et Concurrence
- Les Directions Régionales
