Zip Code Listings for Paullina, Iowa The following are the areas codes and zip codes for Paullina, Iowa 51046 (area code: 712)