Obecně závazná vyhláška může být novelizována pouze jinou obecně závaznou vyhláškou. Změna obecně závazné vyhlášky zpravidla spočívá v doplnění nových ustanovení, zrušení některých ustanovení a náhradě textu některých ustanovení novým zněním, přičemž stávající vyhláška se přímo neruší. Druhou možností je pak vydat zcela novou obecně závaznou vyhlášku, která nahradí tu dosavadní.