diff --git a/icu4c/source/allinone/allinone.dsw b/icu4c/source/allinone/allinone.dsw
index 198ab85a5cd..bbb84e12afe 100644
--- a/icu4c/source/allinone/allinone.dsw
+++ b/icu4c/source/allinone/allinone.dsw
@@ -53,6 +53,9 @@ Package=<4>
     Begin Project Dependency
     Project_Dep_Name gentz
     End Project Dependency
+    Begin Project Dependency
+    Project_Dep_Name mkhelper
+    End Project Dependency
 }}}
 
 ###############################################################################
@@ -236,6 +239,12 @@ Package=<5>
 
 Package=<4>
 {{{
+    Begin Project Dependency
+    Project_Dep_Name common
+    End Project Dependency
+    Begin Project Dependency
+    Project_Dep_Name toolutil
+    End Project Dependency
 }}}
 
 ###############################################################################
@@ -288,6 +297,24 @@ Package=<5>
 {{{
 }}}
 
+Package=<4>
+{{{
+    Begin Project Dependency
+    Project_Dep_Name common
+    End Project Dependency
+    Begin Project Dependency
+    Project_Dep_Name toolutil
+    End Project Dependency
+}}}
+
+###############################################################################
+
+Project: "mkhelper"=..\tools\mkhelper\mkhelper.dsp - Package Owner=<4>
+
+Package=<5>
+{{{
+}}}
+
 Package=<4>
 {{{
     Begin Project Dependency