Am 4. Oktober 2005 wird ein neues Postleitzahlenbuch von der Deutschen Post veröffentlicht. Dies ist damit die erste Neuauflage nach Erstausgabe im Jahre 1993, aus Anlass der Einführung der neuen fünfstelligen Postleitzahlen. Sie wird in mehr als 9.000 Post-Filialen und einer Auflage von drei Millionen Stück zum Preis von 6,95 Euro angeboten.
Das neue Postleitzahlenbuch enthält ca. 63.000 Änderungen, die aus Umbenennungen bei Straßennamen, neuen Orten oder Ortsteilen resultieren. Insgesamt wurden fast 3.000 neue Postleitzahlen aufgenommen. Es enthält neben Straßen- und Ortsverzeichnis auch ein Verzeichnis der Postleitzahlen von Großempfängern und Packstationen, die jeweils eigene Postleitzahlen haben. Ergänzend ist ein umfangreicher Serviceteil mit Informationen zu postalischen Produkten und Leistungen beigefügt.
Des Weiteren sind die Postleitzahlen auch aktuell im Internet unter www.postdirekt.de, per Kundentelefon unter der Nummer 01802 33 33 (6 Ct. je Anruf im Festnetz) oder CD-ROM als elektronisches Verzeichnis verfügbar.