New Madrid County Clerk 450 Main St New Madrid, MO 63869 Phone : (573) 748-2524 Business Category Government Offices & Public Schools New Madrid-county Of--courthouse, County Clerk New Madrid, MO 63869 Phone : (573) 748-2524 Business Category Government Offices-County Government Offices & Public Schools