भारत सरकार के राज्य पुनर्गठन अधिनियम (१ नवम्बर १९५६) नई केरल राज्य का उद्घाटन किया। नई केरल में शामिल है मालबार जिला, त्रावणकोर - कोचीन (४ दक्षिणी तालुकें जो तमिलनाडु के साथ विलय कर दिया गया को छोड़कर) और दक्षिण कानरा का कासर्गोट तालूक। एक नई विधानसभा भी बनाया गया था, जिसके लिए चुनाव १९५७ में आयोजित की गई और दुनिया की पहली लोकतांत्रिक ढंग से निर्वाचित एक कम्युनिस्ट नेतृत्व वाली सरकार बनाई।ई. एम्. एस. नंबूदिरीपाट केरल के पहले मुख्यमंत्री बन गए।