Fredericktown is a city in and the county seat of Madison County, Missouri, United States, in the northeastern foothills of the St. Francois Mountains. The population was 3,985 at the 2010 census. The city is surrounded on three sides (east, west, and south) by the easternmost parcel of the Mark Twain National Forest.