Nye vejnavne bliver løbende oprettet, når nye byområder udstykkes og nye veje anlægges. Nye adresser oprettes, når der bygges nye ejendomme og bygninger. Det sker også jævnligt ændringer i nuværende vejnavne og adresser – for eksempel kan ”Lærkevej” blive til ”Duevej” og husnummer ”14” blive til ”14A”.
Det er de enkelte kommuner, der træffer afgørelser ud fra lokale forhold og lovgivning og sørger for at de nye oplysninger om veje og adresser løbende registreres.