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