diff --git a/modules/unistr/u16-strchr b/modules/unistr/u16-strchr
index d38fa74..9078bc7 100644
--- a/modules/unistr/u16-strchr
+++ b/modules/unistr/u16-strchr
@@ -7,6 +7,7 @@ lib/unistr/u16-strchr.c
 Depends-on:
 unistr/base
 unistr/u16-uctomb
+unistr/u32-to-u16
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u16-strchr])
diff --git a/modules/unistr/u16-strcspn b/modules/unistr/u16-strcspn
index 763264c..1fa7a8a 100644
--- a/modules/unistr/u16-strcspn
+++ b/modules/unistr/u16-strcspn
@@ -10,6 +10,7 @@ unistr/base
 unistr/u16-strlen
 unistr/u16-strmbtouc
 unistr/u16-strchr
+unistr/u32-to-u16
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u16-strcspn])
diff --git a/modules/unistr/u16-strpbrk b/modules/unistr/u16-strpbrk
index 077c643..6ace09b 100644
--- a/modules/unistr/u16-strpbrk
+++ b/modules/unistr/u16-strpbrk
@@ -9,6 +9,7 @@ Depends-on:
 unistr/base
 unistr/u16-strmbtouc
 unistr/u16-strchr
+unistr/u32-to-u16
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u16-strpbrk])
diff --git a/modules/unistr/u16-strspn b/modules/unistr/u16-strspn
index 4527eaf..d660f4f 100644
--- a/modules/unistr/u16-strspn
+++ b/modules/unistr/u16-strspn
@@ -11,6 +11,7 @@ unistr/u16-strlen
 unistr/u16-strmbtouc
 unistr/u16-cmp
 unistr/u16-strchr
+unistr/u32-to-u16
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u16-strspn])
diff --git a/modules/unistr/u16-strstr b/modules/unistr/u16-strstr
index 014ae11..025408c 100644
--- a/modules/unistr/u16-strstr
+++ b/modules/unistr/u16-strstr
@@ -9,6 +9,7 @@ Depends-on:
 unistr/base
 unistr/u16-strchr
 unistr/u16-strmbtouc
+unistr/u32-to-u16
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u16-strstr])
diff --git a/modules/unistr/u16-strtok b/modules/unistr/u16-strtok
index ae90fc1..20712d3 100644
--- a/modules/unistr/u16-strtok
+++ b/modules/unistr/u16-strtok
@@ -9,6 +9,7 @@ Depends-on:
 unistr/base
 unistr/u16-strspn
 unistr/u16-strpbrk
+unistr/u32-to-u16
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u16-strtok])
diff --git a/modules/unistr/u8-strchr b/modules/unistr/u8-strchr
index da486e3..01561f7 100644
--- a/modules/unistr/u8-strchr
+++ b/modules/unistr/u8-strchr
@@ -7,6 +7,7 @@ lib/unistr/u8-strchr.c
 Depends-on:
 unistr/base
 unistr/u8-uctomb
+unistr/u32-to-u8
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u8-strchr])
diff --git a/modules/unistr/u8-strcspn b/modules/unistr/u8-strcspn
index d876be2..a52d322 100644
--- a/modules/unistr/u8-strcspn
+++ b/modules/unistr/u8-strcspn
@@ -10,6 +10,7 @@ unistr/base
 unistr/u8-strlen
 unistr/u8-strmbtouc
 unistr/u8-strchr
+unistr/u32-to-u8
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u8-strcspn])
diff --git a/modules/unistr/u8-strpbrk b/modules/unistr/u8-strpbrk
index db6d74b..52525b6 100644
--- a/modules/unistr/u8-strpbrk
+++ b/modules/unistr/u8-strpbrk
@@ -9,6 +9,7 @@ Depends-on:
 unistr/base
 unistr/u8-strmbtouc
 unistr/u8-strchr
+unistr/u32-to-u8
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u8-strpbrk])
diff --git a/modules/unistr/u8-strspn b/modules/unistr/u8-strspn
index c397b66..bac1c17 100644
--- a/modules/unistr/u8-strspn
+++ b/modules/unistr/u8-strspn
@@ -11,6 +11,7 @@ unistr/u8-strlen
 unistr/u8-strmbtouc
 unistr/u8-cmp
 unistr/u8-strchr
+unistr/u32-to-u8
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u8-strspn])
diff --git a/modules/unistr/u8-strstr b/modules/unistr/u8-strstr
index 30d99a4..1a868e9 100644
--- a/modules/unistr/u8-strstr
+++ b/modules/unistr/u8-strstr
@@ -9,6 +9,7 @@ Depends-on:
 unistr/base
 unistr/u8-strchr
 unistr/u8-strmbtouc
+unistr/u32-to-u8
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u8-strstr])
diff --git a/modules/unistr/u8-strtok b/modules/unistr/u8-strtok
index ecd1599..38f0e36 100644
--- a/modules/unistr/u8-strtok
+++ b/modules/unistr/u8-strtok
@@ -9,6 +9,7 @@ Depends-on:
 unistr/base
 unistr/u8-strspn
 unistr/u8-strpbrk
+unistr/u32-to-u8
 
 configure.ac:
 gl_LIBUNISTRING_MODULE([0.9], [unistr/u8-strtok])