Postal / ZIP SourcePSZ Poteau, Oklahoma, United States Postal Service Zip Code is 00749 (Poteau, Ok 749)