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