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