Zip Code Listings for Sandstone, Minnesota The following are the areas codes and zip codes for Sandstone, Minnesota 55072 (area code: 320)