Zip Code Listings for Pauls Valley, Oklahoma The following are the areas codes and zip codes for Pauls Valley, Oklahoma 73075 (area code: 405)