Postal / ZIP SourcePSZ Fredericktown, Missouri, United States Postal Service Zip Code is 63645 (Millcreek)