Μετά την πενταετία θα διαγράφονται οι οφειλές από τα απλήρωτα τέλη κυκλοφορίας, σύμφωνα με εγκύκλιο της ΑΑΔΕ σχετικά με τον χρόνο παραγραφής του δικαιώματος του Δημοσίου για βεβαίωση τελών κυκλοφορίας. Η εγκύκλιος εναρμονίζεται με την πρόσφατη απόφαση του Συμβουλίου της Επικρατείας (Τμήμα Β΄).
Για τη βεβαίωση τελών κυκλοφορίας (στην περίπτωση μη καταβολής τους ή μειωμένης καταβολής τους) καθώς και των οφειλόμενων προστίμων ισχύει πενταετής προθεσμία παραγραφής, υπολογιζόμενη από τη λήξη του έτους για το οποίο αυτά οφείλονται.
Για παράδειγμα, τέλη κυκλοφορίας έτους 2016 και τυχόν οφειλόμενα πρόστιμα μπορούν να βεβαιωθούν μέχρι 31/12/2021, ενώ για τα τέλη κυκλοφορίας έτους 2015 και τυχόν οφειλόμενα πρόστιμα η προθεσμία για βεβαίωση έχει παραγραφεί, καθώς η Φορολογική Διοίκηση μπορούσε να τα βεβαιώσει μέχρι την 31/12/2020.
Περαιτέρω, για τη βεβαίωση των τελών κυκλοφορίας και των τυχόν οφειλόμενων προστίμων του έτους της παραγραφής επισημαίνεται ότι πρέπει ο φορολογούμενος να λαμβάνει γνώση αυτής άμεσα, και πάντως πριν παρέλθει το έτος της βεβαίωσής τους. Για τον λόγο αυτό εφιστάται η προσοχή ώστε η βεβαίωση των τελών και προστίμων κάθε έτους παραγραφής να πραγματοποιείται εγκαίρως, και το αργότερο μέχρι 31 Οκτωβρίου του έτους βεβαίωσης, ώστε να διεκπεραιώνεται ομαλά η διαδικασία.
Τέλος, κατά τη χορήγηση βεβαίωσης περί μη οφειλής τελών κυκλοφορίας δεν αναζητούνται τέλη κυκλοφορίας πέραν της πενταετίας.