diff --git a/icu4c/source/i18n/regeximp.h b/icu4c/source/i18n/regeximp.h
index d536d82b80..f88b19d69d 100644
--- a/icu4c/source/i18n/regeximp.h
+++ b/icu4c/source/i18n/regeximp.h
@@ -300,7 +300,7 @@ enum StartOfMatch {
 //
 //  8 bit set, to fast-path latin-1 set membership tests.
 //
-struct Regex8BitSet {
+struct Regex8BitSet : public UMemory {
     inline Regex8BitSet();
     inline void operator = (const Regex8BitSet &s);
     inline void init(const UnicodeSet *src);
diff --git a/icu4c/source/i18n/regexst.h b/icu4c/source/i18n/regexst.h
index d97e0ec1a0..f48c3268f8 100644
--- a/icu4c/source/i18n/regexst.h
+++ b/icu4c/source/i18n/regexst.h
@@ -28,7 +28,7 @@ U_NAMESPACE_BEGIN
 class  UnicodeSet;
 
 
-class RegexStaticSets {
+class RegexStaticSets : public UMemory {
 public:
     static RegexStaticSets *gStaticSets;  // Ptr to all lazily initialized constant
                                           //   shared sets.
diff --git a/icu4c/source/i18n/ucurr.cpp b/icu4c/source/i18n/ucurr.cpp
index 0da6377309..6165f7eced 100644
--- a/icu4c/source/i18n/ucurr.cpp
+++ b/icu4c/source/i18n/ucurr.cpp
@@ -134,7 +134,7 @@ struct CReg;
 static UMTX gCRegLock = 0;
 static CReg* gCRegHead = 0;
 
-struct CReg {
+struct CReg : public UMemory {
   CReg *next;
   UChar iso[4];
   char  id[12];