diff --git a/cpp/src/phonenumberutil.cc b/cpp/src/phonenumberutil.cc
index 70816f7b7..bb1d5121e 100644
--- a/cpp/src/phonenumberutil.cc
+++ b/cpp/src/phonenumberutil.cc
@@ -737,6 +737,12 @@ PhoneNumberUtil::PhoneNumberUtil(MetadataProvider* provider)
 }
 
 PhoneNumberUtil::~PhoneNumberUtil() {
+  for (vector<IntRegionsPair>::const_iterator it =
+           country_code_to_region_code_map_->begin();
+       it != country_code_to_region_code_map_->end();
+       ++it) {
+    delete it->second;
+  }
 }
 
 // Public wrapper function to get a PhoneNumberUtil instance with the default