Zip Code Listings for Medicine Lake, Minnesota The following are the areas codes and zip codes for Medicine Lake, Minnesota 55441 (area code: 763)