Zip Code Listings for Paynesville, Minnesota The following are the areas codes and zip codes for Paynesville, Minnesota 56362 (area code: 320)