diff --git a/extragear/kdb/kdb.py b/extragear/kdb/kdb.py
--- a/extragear/kdb/kdb.py
+++ b/extragear/kdb/kdb.py
@@ -13,6 +13,7 @@
         self.buildDependencies["frameworks/extra-cmake-modules"] = "default"
         self.buildDependencies["dev-util/python2"] = "default"
         self.runtimeDependencies["virtual/base"] = "default"
+        self.runtimeDependencies["win32libs/icu"] = "default"
         self.runtimeDependencies["win32libs/sqlite"] = "default"
         self.runtimeDependencies["binary/mysql"] = "default"
         self.runtimeDependencies["frameworks/tier1/kcoreaddons"] = "default"
@@ -23,3 +24,11 @@
 class Package(CMakePackageBase):
     def __init__(self):
         CMakePackageBase.__init__(self)
+
+    def compile(self):
+        # Prepend Craft's lib dir to LIB path so find_package(ICU) finds our files.
+        # Otherwise it is possible that find_package(ICU) finds some random private
+        # copies such as those coming with MSVS.
+        env = {"LIB" : f"{os.path.join(CraftStandardDirs.craftRoot(), 'lib')};{os.environ['LIB']}"}
+        with utils.ScopedEnv(env):
+            return CMakePackageBase.compile(self)