New Madrid County ZIP Codes
Missouri, United States · 13 codes
New Madrid County in Missouri has 13 ZIP codes, from 63828 to 63878, serving 13 places.
ZIP codes in New Madrid
Frequently asked questions
What is the ZIP code of New Madrid?
New Madrid has 13 ZIP codes, from 63828 to 63878. The table lists the places each one serves.
How many places are listed in New Madrid County?
13 places.
Source: GeoNames postal codes (CC BY 4.0), geonames.org, retrieved 2026-10-22. Place coordinates are approximate. Check with the national postal service before sending anything valuable.