- Secretary General: The Chief Executive Officer and accounting officer of NOTU, responsible for providing strategic leadership, managing the secretariat, and implementing decisions. Four Deputy Secretary Generals assist the Secretary General.
- Chairman General: Assists the Secretary General, oversees specific programs, and provides support in management and administration. Deputy Chairman General and Assistant Chairmen General assist the Chairman General.
- Treasurer General and Deputy Treasurer General: Provide financial oversight and duties on the organisational financial matters.
- Programmes Officer: Provide strategic, technical leadership and management for a portfolio of related projects and programmes with the National Centre.
- Departmental Heads: Responsible for managing specific departments, such as Organising and Recruitment, Education, Research, and Communications.
- Regional Coordinators: Oversee NOTU's activities in specific regions, providing support to affiliate unions and coordinating programs through the centre.
- Affiliate Unions: Thirty-eight autonomous trade unions affiliated to NOTU, which participate in all the interventions and decision-making, implement programs, and receive support services.