1956 թվականին Հնդկաստանն իրականացրել է իր ժամանակակից պատմության խոշորագույն ռեֆորմը` Նահանգների վերակազմավորման ակտը, որով գործնականում լիովին փոխվել է վարչա-տարածքային բաժանումը[11]: Նահանգների վերակազմավորման հանձնաժողովի խորհրդով Հայդարաբադ նահանգը պետք է պահպանվեր որպես վարչական միավոր։ Սակայն նոյեմբերի 1-ին փոխվստահության համաձայնության արդյունքում Անդհրա նահանգը միացվեց թելուգախոս Հայդարաբադ նահանգի հետ և ձևավորվեց Անդհրա Պրադեշ նահանգը։ Նոր նահանգի մայրաքաղաքը դարձավ Հայդարաբադ քաղաքը։ Մարաթհալեզու հատվածը միացվեց Բոմբեյի նահանգին, կաննադախոս հատվածը` Մայսուր նահանգին[12]։