Zip Code Listings for East Gull Lake, Minnesota The following are the areas codes and zip codes for East Gull Lake, Minnesota 56401 (area code: 218)