Zip Code Listings for Woodbury, Minnesota The following are the areas codes and zip codes for Woodbury, Minnesota 55125 (area code: 651) 55129 (area code: 651)