Organi Nacionalne službe za zapošljvanje su Upravni odbor i direktor.

Upravni odbor ima 9 članova, imenuje ih i razrešava Vlada Republike Srbije na period od 4 godine. Upravni odbor imenovan je rešenjem Vlade Republike Srbije i konstituisan 17. novembra 2009. godine. Listu članova Upravnog odbora možete videti u informatoru o radu NSZ.

Direktora Nacionalne službe imenuje i razrešava Vlada na period od četiri godine.

Od 25. februara 2010. godine direktor Nacionalne službe za zapošljavanje je  Dejan Jovanović.

Zamenici direktora Nacionalne službe za zapošljavanje:

Danica Vasiljević, Dejan Miljković i  Ljiljana Petrović.

Sekretarka Nacionalne službe za zapošljavanje:

Ljiljana Nedeljković.