Postal / ZIP SourcePSZ Batesville, Arkansas, United States Postal Service Zip Code is 00725 (Batesville, Ar 725)