Η προκριματική φάση της διοργάνωσης διεξήχθη μετά τη λήξη των τοπικών πρωταθλημάτων από τις 5 Μαρτίου ως τις 23 Απριλίου 19711972. Όπως και την προηγούμενη σεζόν, μετείχαν 27 ομάδες, από τις οποίες προκρίθηκαν 12, ενώ άλλες 12 πέρασαν απευθείας στην τελική φάση. Οι 24 ομάδες συγκρότησαν έξι ομίλους των 4 ομάδων. Η τελική φάση ξεκίνησε στις 30 Απριλίου και τέλειωσε στις 4 Ιουνίου. Οι πρώτοι σύλλογοι κάθε ομίλου ανέβηκαν στη Β΄ Εθνική. Ακολούθησαν τα μπαράζ μεταξύ των δευτεραθλητών για τρεις θέσεις ακόμα που ολοκληρώθηκαν στις 2 Ιουλίου.
