Promena registracione nalepnice radi se ukoliko je izgubljena ili oštećena.
Ukoliko je registraciona nalepnica dotrajala, oštećena ili nestala, potrebno je da vlasnik vozila priloži sledeća dokumenta radi izdavanja nove: 

1.Registracioni list.
2.Izjavu o razlozima nestanka registracione nalepnice (ukoliko je izgubljena).
3.Dokaz o identitetu vlasnika - Licna karta.
4.Dokaz o uplati naknade za izradu i izdavanje registracione nalepnice.
5.Dokaz o plaćenoj republičkoj administrativnoj taksi(R.A.T.).
6.Staru registracionu nalepnicu odnosno njene ostatke ukoliko je ostecena.