Σύμφωνα με το καταστατικό της, η Ομοσπονδία διοικείται από το Κεντρικό της Συμβούλιο που αποτελείται από έντεκα(11) μέλη, τα οποία υποδεικνύονται από τους Συνδέσμους – μέλη της, κάθε τρία χρόνια με μυστική ψηφοφορία. Η σύνθεση των μελών αυτών στο Κεντρικό Συμβούλιο έχει ως ακολούθως: Σύνδεσμος Εργολάβων Οικοδομών Κύπρου (για Λευκωσία) - ΣΕΟΚ (5 μέλη), Σύνδεσμος Εργολάβων Οικοδομών Λεμεσού - ΣΕΟΛ (2 μέλη), Σύνδεσμος Εργολάβων Οικοδομών Αμμοχώστου - ΣΕΟΑ (2 μέλη), Σύνδεσμος Εργοληπτών Οικοδομικών Εργασιών Πάφου (1 μέλος) και Σύνδεσμος Εργολάβων Οικοδομών Λάρνακας - ΣΕΟΛ (1 μέλος).
Σημερινή σύνθεση του Κεντρικού Συμβουλίου της Ο.Σ.Ε.Ο.Κ.
Σύμφωνα με το Καταστατικό της Ο.Σ.Ε.Ο.Κ., το Κεντρικό Συμβούλιο είναι το εκτελεστικό όργανο της Ομοσπονδίας που συνέρχεται σε Τακτική Συνεδρία μία φορά το μήνα και έκτακτα όταν θεωρηθεί αναγκαίο από τον Πρόεδρο ή την πλειοψηφία των μελών του.
Το Κεντρικό Συμβούλιο αποφασίζει κατά πλειοψηφία και σε περίπτωση ισοψηφίας, η ψήφος του Προέδρου θεωρείται νικώσα.
Το Κ.Σ., έχει την ευθύνη της εφαρμογής των προνοιών του Καταστατικού και των αποφάσεων του Παγκυπρίου Συνεδρίου/Συνδιάσκεψης, καθώς και της καθοδήγησης των Συνδέσμων – Μελών επί γενικού ενδιαφέροντος ή άλλων θεμάτων που έχουν σχέση με τους σκοπούς και αποφάσεις των ανωτάτων οργάνων της Ομοσπονδίας.