diff --git a/SConstruct b/SConstruct
index c014b9bb5..95726262f 100644
--- a/SConstruct
+++ b/SConstruct
@@ -810,6 +810,9 @@ int main()
     return False
 
 def boost_regex_has_icu(context):
+    if env['RUNTIME_LINK'] == 'static':
+        context.env.Append(LIBS='icui18n')
+        context.env.Append(LIBS='icudata')
     ret = context.TryRun("""
 
 #include <boost/regex/icu.hpp>