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