Zip Code Listings for New Madrid, Missouri The following are the areas codes and zip codes for New Madrid, Missouri 63869 (area code: 573)