Will man einen Brief oder ein Paket versenden und kennt lediglich die Straße oder den Ort des Adressaten, nicht aber die PLZ, gibt es mehrere Möglichkeiten, diese PLZ heraus zu bekommen. Mit der Postleitzahlen-Suche von Das Telefonbuch kann man ganz einfach nach einer Straße oder einem Ort suchen und die PLZ ausfindig machen. Es ist zudem eine kartografische Sicht auf die Postleitzahlen in einer dynamischen Landkarte integriert. Wer keinen Onlinezugriff hat, kann aber natürlich weiterhin das altbekannte Postleitzahlenverzeichnis zu Hilfe nehmen. Dieses erschien erstmals, als es mit Einführung der Postleitzahlen notwendig wurde, ein entsprechendes PLZ-Verzeichnis zu veröffentlichen, in dem die Regionen und die entsprechenden Orte mit den dazugehörigen Postleitzahlen abgebildet sind. Auch Postleitzahlenkarten im DIN A 0-Format für 5 DM, eine CD-ROM für 200 DM und Microfiches für je 5 DM hatte die Bundespost damals im Angebot. War bei Einführung der Postleitzahlen Anfang der 40er Jahre dieses PLZ-Verzeichnis lediglich 64 Seiten dünn, wuchs das Volumen mit den fünfstelligen Postleitzahlen im Jahre 1993 auf 994 Seiten an. Auch wurde dieses Postleitzahlenbuch früher noch kostenlos an die Haushalte verteilt, mittlerweile kostet es 6,95 Euro.