Zip Code Listings for Southaven, Mississippi The following are the areas codes and zip codes for Southaven, Mississippi 38671 (area code: 662) 38672 (area code: 662)