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