Το Πετροκέφαλο ανήκει στον Δήμο Ηρακλείου της Περιφερειακής Ενότητας Ηρακλείου που βρίσκεται στην Περιφέρεια Κρήτης, σύμφωνα με τη διοικητική διαίρεση της Ελλάδας όπως διαμορφώθηκε με το πρόγραμμα “Καλλικράτης”.
Η επίσημη ονομασία είναι “το Πετροκέφαλον”. Έδρα του δήμου είναι το Ηράκλειο και ανήκει στο γεωγραφικό διαμέρισμα Κρήτης.
Κατά τη διοικητική διαίρεση της Ελλάδας με το σχέδιο “Καποδίστριας”, μέχρι το 2010, το Πετροκέφαλο ανήκε στο Τοπικό Διαμέρισμα Πετροκεφάλου, του πρώην Δήμου Γοργολαϊνη του Νομού Ηρακλείου.
