Pour l'accomplissement de ses missions, le STEMO de Verdun-Val de Briey est constitué de deux unités se répartissant comme suit :
-une unité éducative de milieu ouvert, dénommée “ UEMO de Verdun ”, sise 36, rue Saint-Pierre, 55100 Verdun ;
-une unité éducative de milieu ouvert, dénommée “ UEMO de Val de Briey ”, sise Maison des services publics, 29 A, avenue Albert-de-Briey, 54150 Val de Briey.