Zip Code Listings for Waldorf, Minnesota The following are the areas codes and zip codes for Waldorf, Minnesota 56091 (area code: 507)