Ο Νόμος 2668/1998 (ΦΕΚ 282/Α/18-12-1998) για την οργάνωση του τομέα παροχής Ταχυδρομικών Υπηρεσιών, μεταξύ των άλλων ορίζει ότι: στους χρήστες Ταχυδρομικών Υπηρεσιών, ανεξάρτητα από το σημείο της Ελληνικής Επικράτειας στο οποίο βρίσκονται, παρέχονται μονίμως και σε τιμές προσιτές Ταχυδρομικές Υπηρεσίες συγκεκριμένης ποιότητας. Οι χρήστες έχουν δικαίωμα να απολαμβάνουν Καθολικές Ταχυδρομικές Υπηρεσίες (ΚΥ) οι οποίες περιλαμβάνουν:

•  Την περισυλλογή, τη μεταφορά, τη διαλογή και τη διανομή των ταχυδρομικών αντικειμένων βάρους έως 2 kg.
•  Τη συλλογή, τη μεταφορά, τη διαλογή και τη διανομή των ταχυδρομικών δεμάτων βάρους έως 20 kg.
•  Τις υπηρεσίες των συστημένων και των αποστολών με δηλωμένη αξία.

Ο Νόμος ορίζει ότι Φορέας Παροχής της ΚΥ (ΦΠΚΥ)είναι τα Ελληνικά Ταχυδρομεία (ΕΛΤΑ). Τα ΕΛΤΑ υποχρεούνται να εξασφαλίζουν σε όλη τη χώρα επαρκή σημεία πρόσβασης μέσω των ταχυδρομικών γραφείων, πρακτορείων, αγροτικών διανομέων, γραμματοθυρίδων και γραμματοκιβωτίων.

Εντός του 2006 δημοσιεύτηκε η Υπουργική Απόφαση (ΥΑ) 28977/811/21-06-2006 με την οποία επανακαθορίστηκαν οι ποιοτικές προδιαγραφές και οι όροι παροχής της ΚΥ που είχαν, αρχικά, καθοριστεί με την ΥΑ 79293/2000. Η κανονικότητα παροχής της ΚΥ από το ΦΠΚΥ συνίσταται στην πραγματοποίηση μίας περισυλλογής από το σύνολο των σημείων πρόσβασης/ κατάθεσης ταχυδρομικών αντικειμένων και μίας την ημέρα διανομής κατ’ οίκον ή στις εγκαταστάσεις κάθε φυσικού ή νομικού προσώπου για όλες τις εργάσιμες μέρες και τουλάχιστον για 5 μέρες την εβδομάδα.

Ισχύουν συγκεκριμένα κριτήρια για τις περιοχές που εξαιρούνται της παραπάνω υποχρέωσης. Τα κριτήρια αυτά αναφέρονται στη δυσχέρεια πρόσβασης μέσω οδικού/ ακτοπλοϊκού/ αεροπορικού δικτύου. Οι υποψήφιες προς εξαίρεση περιοχές εξετάζονται από τριμελή επιτροπή που απαρτίζεται από 2 στελέχη που ορίζει το Υπουργείο Μεταφορών και Επικοινωνιών (ΥΜΕ) και 1 στέλεχος της ΕΕΤΤ. Οι περιοχές που χαρακτηρίζονται από την επιτροπή ως εξαιρέσιμες αποτελούν παράρτημα του Συμβολαίου Διοίκησης που υπογράφεται μεταξύ του ΦΠΚΥ και του Υπουργού Μεταφορών και Επικοινωνιών. Ο ΦΠΚΥ εκδίδει ξεχωριστή κατάσταση για κάθε Νομό στην οποία αναγράφονται οι εξαιρούμενες περιοχές καθώς και η συχνότητα εξυπηρέτησης αυτών. Η κατάσταση αυτή αναρτάται σε όλα τα Ταχυδρομικά Γραφεία του Νομού και κοινοποιείται στα Δημοτικά και Κοινοτικά Διαμερίσματα αυτού, καθώς και στην ΕΕΤΤ. 

Επιπλέον, στη νέα ΥΑ, εκτός των κριτηρίων που χαρακτηρίζουν μια περιοχή ως εξαιρούμενη από την κανονικότητα παροχής ΚΥ για το χρονικό διάστημα ισχύος της ΥΑ, προσδιορίζονται και κριτήρια για την προσωρινή διακοπή της κανονικότητας παροχής ΚΥ (χρονική διάρκεια διακοπής μικρότερη των έξι μηνών) καθώς και οι ενέργειες στις οποίες οφείλει να προβεί ο ΦΠΚΥ κατά το χρονικό διάστημα αυτό, για την καλύτερη εξυπηρέτηση των πολιτών.