Przed uzyskaniem niepodległości przez Indie, ziemie stanu wchodziły w skład prowincji Asam oraz utworzonego przez Brytyjczyków regionu North-East Frontier Tracts (North-East Frontier Agency). W 1957 wydzielono rejon Naga Hills TuensangThe Naga Hills- Tuensang Area Act, 1957, składający się z trzech dystryktów: Kohima, Mokokchung i Tuensang. W 1961 władze centralne w Delhi nadały mu nazwę "Nagaland", rok później parlament uchwalił "Nagaland Act". Zarząd tymczasowy zakończył działalność 30 listopada 1963, nowy stan został oficjalnie zainaugurowany 1 grudnia 1963, a Kohima uznana za stolicę stanu. Zgromadzenie stanowe ukonstytuowało się 11 lutego 1964 po pierwszych demokratycznych wyborach ze stycznia 1964. Tym sposobem Nagaland otrzymał autonomię i status pełnoprawnego stanuThe 16-point Agreement arrived at between the Government of India and the Naga People’s Convention, July, 1960.