Zip Code Listings for New Melle, Missouri The following are the areas codes and zip codes for New Melle, Missouri 63365 (area code: 636)