Višina cestnine se lahko spremeni, ko se osnova za njen izračun iz prvega odstavka 4. člena tega odloka spremeni za več kot 10%. O spremembi višine cestnine odloči Vlada Republike Slovenije na predlog Ministrstva za promet in zveze.
Zneski cestnine, izračunani na podlagi osnov in meril iz 4. člena tega odloka, se zaokrožijo tako, da zaokroženi zneski cestnine ne odstopajo od izračunanih za več kot 5%.