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