Zum Landkreis Soest zählen 17 Postleitzahlen von 58739 bis 59609, welche postalisch zu 14 Gemeinden (Anröchte bis Wickede) in oder um der Reiseregion Sauerland gehören.