Postal / ZIP SourcePSZ Pocatello, Idaho, United States Postal Service Zip Code is 00834 (Pocatello, Id 834)