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 (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
