Postal / ZIP SourcePSZ Mc Alester, Oklahoma, United States Postal Service Zip Code is 00745 (Mc Alester, Ok 745)