Τα τέλη κυκλοφορίας που εκκρεμούν πάνω από 5 χρόνια θα παραγράφονται σύμφωνα με την φορολογική διοίκηση στο πλαίσιο απόφασης του Συμβουλίου της Επικρατείας. Σύμφωνα με την απόφαση του ΣτΕ «η πενταετής προθεσμία για τη βεβαίωση των..
τελών κυκλοφορίας παρίσταται επαρκής για την άσκηση της εν λόγω εξουσίας της Φορολογικής Αρχής. Με την απόφαση αυτή πλέον δεν ισχύει η θέση ότι ο χρόνος παραγραφής των τελών κυκλοφορίας είναι 20ετής. Με το σκεπτικό της απόφασης, κρίθηκε ότι για τις εγγραφές των χρηματικών καταλόγων έτους 2017 που αφορούν στα έτη έως και το 2011, οι σχετικές αξιώσεις του Δημοσίου έχουν υποπέσει σε παραγραφή.Επιπλέον, με την ίδια απόφαση κρίθηκε, ότι εφόσον δε ρυθμίζεται ρητά στις κείμενες διατάξεις περί Τελών Κυκλοφορίας η προθεσμία παραγραφής της αξίωσης του Δημοσίου, τότε η «βεβαίωση σε περίπτωση μη καταβολής ή μειωμένης καταβολής αυτών, καθώς και των τυχόν οφειλομένων προστίμων, δεν μπορεί να χωρήσει μετά την πάροδο πενταετίας από τη λήξη του ημερολογιακού έτους, για το οποίο αυτά οφείλονται» και «ως εκ τούτου η πενταετής προθεσμία για τη βεβαίωση των τελών κυκλοφορίας παρίσταται επαρκής για την άσκηση της εν λόγω εξουσίας της φορολογικής αρχής, περαιτέρω δε και εύλογη».
Eτσι, για τη βεβαίωση τελών κυκλοφορίας (στην περίπτωση μη καταβολής τους ή μειωμένης καταβολής τους) καθώς και των οφειλόμενων προστίμων, ισχύει πενταετής προθεσμία παραγραφής υπολογιζόμενη από τη λήξη του έτους για το οποίο αυτά οφείλονται.
Για παράδειγμα τέλη κυκλοφορίας έτους 2016 και τυχόν οφειλόμενα πρόστιμα μπορούν να βεβαιωθούν μέχρι 31/12/2021, ενώ για τα τέλη κυκλοφορίας έτους 2015 και τυχόν οφειλόμενα πρόστιμα, η προθεσμία για βεβαίωση έχει παραγραφεί καθώς η Φορολογική Διοίκηση μπορούσε να τα βεβαιώσει μέχρι την 31/12/2020.