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