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