Zip Code Listings for Lebanon, Oklahoma The following are the areas codes and zip codes for Lebanon, Oklahoma 73440 (area code: 580)