Διαγραφή των χρεών από Τέλη Κυκλοφορίας παλαιών αυτοκινήτων που δεν υπάρχουν πια ή έχουν οδηγηθεί στα Κέντρα Ανακύκλωσης της Εναλλακτικής Διαχείρισης Οχημάτων Ελλάδος (ΕΔΟΕ) από τους Δήμους μπορούν να πραγματοποιήσουν οι κάτοχοι ή οι κληρονόμοι τους. Ειδικότερα οι ενδιαφερόμενοι θα πρέπει να υποβάλλουν υπεύθυνη δήλωση – αίτηση διαγραφής από το Μητρώο Οχημάτων του Υπουργείου Υποδομών και Μεταφορών, χωρίς την προσκόμιση Πιστοποιητικού Καταστροφής του οχήματος. Αίτηση διαγραφής κατά τα ανωτέρω δύναται να υποβληθεί και από κληρονόμους, µετά τη δήλωση αποδοχής της κληρονομιάς, για κληρονομηθέντα αυτοκίνητα τα οποία είχαν δοθεί για καταστροφή, διάλυση ή αχρήστευση έως τις 4.3.2004. Για την κατάθεση της αίτησης και τη διεκπεραίωση της διαδικασίας οριστικής διαγραφής των ανωτέρω οχημάτων, καταβάλλεται από τον αιτούντα τέλος διαγραφής ύψους 20 ευρώ. Με την αίτηση υπεύθυνη δήλωση παραδίδονται στην υπηρεσία Μεταφορών και Επικοινωνιών της Περιφέρειας η άδεια κυκλοφορίας και οι κρατικές πινακίδες του αυτοκινήτου, εφόσον βρίσκονται στην κατοχή του αιτούντος τη διαγραφή. Στην συνέχεια στον αιτούντα ιδιοκτήτη χορηγείται, εφόσον γίνει δεκτή η υπεύθυνη δήλωση/αίτηση διαγραφής και ολοκληρωθεί η διαδικασία διαγραφής, βεβαίωση με ημερομηνία 4.3.2004, εκτός εάν από επίσημο δημόσιο έγγραφο που συνυποβάλλεται με την υπεύθυνη δήλωση / αίτηση διαγραφής, αποδεικνύεται ότι η καταστροφή, διάλυση ή αχρήστευση πραγματοποιήθηκε πριν την ημερομηνία αυτή. (Στις περιπτώσεις αυτές ως ημερομηνία διαγραφής ορίζεται η ημερομηνία που προκύπτει από το δημόσιο έγγραφο.)
Τα Τέλη Κυκλοφορίας δεν επιστρέφονται κατά τα έτη που έπονται της διαγραφής του οχήματος.