Zip Code Listings for Mahtomedi, Minnesota The following are the areas codes and zip codes for Mahtomedi, Minnesota 55115 (area code: 651)