Le bureau national du STTP est situé à Ottawa. Le STTP représente huit régions du pays :
Le Syndicat compte 208 sections locales. Les membres de chaque section locale énoncent leurs propres règlements, élisent leurs dirigeantes et dirigeants, décident de leurs activités locales et choisissent les membres qui seront déléguées aux conférences régionales et au congrès national du STTP.
Tous les quatre ans, à l’occasion du congrès national, des représentants et représentantes des sections locales se rencontrent dans le but d’élaborer et d’adopter un plan d’action pour les années à venir. Ils y élisent également les permanentes et permanents syndicaux nationaux et régionaux, ainsi que les syndics et les membres des divers comités nationaux du STTP. Les statuts nationaux du STTP, ainsi que ses politiques, sont le fruit des décisions prises lors des congrès nationaux.
Les membres du Comité exécutif national du STTP travaillent à partir du bureau national du STTP, situé à Ottawa, et veillent au fonctionnement quotidien du Syndicat. Ils constituent, avec les directrices ou directeurs nationaux des huit régions du Syndicat, le Conseil exécutif national du STTP, qui se réunit tous les deux mois.
Le Syndicat compte également 11 permanentes et permanents syndicaux nationaux qui travaillent eux aussi au bureau national. Leur travail porte sur des domaines tels que les griefs et l’arbitrage, la consultation syndicale-patronale, l’éducation, les effectifs et la syndicalisation.