Postal / ZIP SourcePSZ Miles City, Montana, United States Postal Service Zip Code is 00593 (Miles City, Mt 593)