diff --git a/debian/changelog b/debian/changelog
index 710fff7e..cedc6dd3 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -57,6 +57,7 @@ llvm-toolchain-16 (1:16.0.6-5) UNRELEASED; urgency=medium
 
   [ Samuel Thibault ]
   * Fix hurd build by fixing Linux-specific lines.
+  * Fix wasi-libc build-deps on i386 !linux-i386
 
   [ Sylvestre Ledru ]
   * set -DCMAKE_SYSTEM_NAME=Generic to build wasm to fix upstream #63799
diff --git a/debian/control b/debian/control
index 2b7b3091..2e673c74 100644
--- a/debian/control
+++ b/debian/control
@@ -25,7 +25,7 @@ Build-Depends: debhelper (>= 10.0), cmake, ninja-build,
     llvm-spirv-15 [ amd64 arm64 armel armhf mips64el mipsel ppc64el riscv64 s390x ] <!stage1> |
     llvm-spirv-14 [ amd64 arm64 armel armhf mips64el mipsel ppc64el riscv64 s390x ] <!stage1> | hello [!i386],
     spirv-tools [ linux-any ] | hello [ !i386],
-    wasi-libc | hello [ !i386],
+    wasi-libc | hello [ !any-i386],
     libcurl4-dev,
     libgrpc++-dev [amd64 arm64 armel armhf mips64el mipsel ppc64 ppc64el powerpc riscv64 s390x],
     protobuf-compiler-grpc [amd64 arm64 armel armhf mips64el mipsel ppc64 ppc64el powerpc riscv64 s390x],
diff --git a/debian/control.in b/debian/control.in
index 319558d9..fc183864 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -25,7 +25,7 @@ Build-Depends: debhelper (>= 10.0), cmake, ninja-build,
     llvm-spirv-15 [ amd64 arm64 armel armhf mips64el mipsel ppc64el riscv64 s390x ] <!stage1> |
     llvm-spirv-14 [ amd64 arm64 armel armhf mips64el mipsel ppc64el riscv64 s390x ] <!stage1> | hello [!i386],
     spirv-tools [ linux-any ] | hello [ !i386],
-    wasi-libc | hello [ !i386],
+    wasi-libc | hello [ !any-i386],
     libcurl4-dev,
     libgrpc++-dev [amd64 arm64 armel armhf mips64el mipsel ppc64 ppc64el powerpc riscv64 s390x],
     protobuf-compiler-grpc [amd64 arm64 armel armhf mips64el mipsel ppc64 ppc64el powerpc riscv64 s390x],