Árið 1998 varð sveitarfélagið Austur-Hérað til við sameiningu Egilsstaðabæjar, Skriðdalshrepps, Eiðahrepps, Vallahrepps og Hjaltastaðahrepps.
Árið 2004 varð Sveitarfélagið Fljótsdalshéraðs til við sameiningu Norður Héraðs, Fellahrepps og Austur Héraðs.