Zip Code Listings for Medicine Park, Oklahoma The following are the areas codes and zip codes for Medicine Park, Oklahoma 73557 (area code: 580)