Haldusreformile hakati mõtlema juba 1990-ndatel. See, et kuus varasemat katset olid luhtunud, Taavi Rõivase (RE) teist valitsust ei heidutanud. Pikale venimise pärast kriitikat pälvinud valitsuskõnelustel kirjutati haldusreform 2015. aasta kevadel koalitsioonilepingusse.