I takt med at nye byområder udstykkes, og nye veje anlægges, opstår nye vejnavne, og der fastsættes nye adresser for de nye ejendomme og bygninger. Det sker også jævnligt, at nuværende vejnavne og adresser ændres – eksempelvis kan ”Lærkevej” blive til ”Duevej” og husnummer ”14” blive til ”14A”.
I alle tilfælde er det kommunen, som træffer afgørelsen, og som sørger for, at de nye eller ændrede oplysninger registreres, således at de parter, som har brug for det, kan opdatere deres systemer. Da præcise oplysninger om vejnavne og adresser har stor betydning i mange sammenhænge, har regeringen og kommunerne aftalt, at data altid er til rådighed uden betaling.