Η οργάνωση των υπηρεσιών του Τμήματος περιλαμβάνει τα Κεντρικά Γραφεία στη Λευκωσία καθώς και τα επαρχιακά Γραφεία Εργασίας Λευκωσίας (με Τοπικά Γραφεία στη Λακατάμια και Λατσιά), Λεμεσού (και Τοπικά Γραφεία στον Ύψωνα και Ανατολική Λεμεσό), Λάρνακας/Αμμοχώστου (με Τοπικά Γραφεία στο Παραλίμνι και Αραδίππου) και Πάφου (με Τοπικό Γραφείο στην Πόλη της Χρυσοχούς).