diff --git a/ci/docker/x86_64-unknown-freebsd/Dockerfile b/ci/docker/x86_64-unknown-freebsd/Dockerfile
index 37c9668009..8d97716b22 100644
--- a/ci/docker/x86_64-unknown-freebsd/Dockerfile
+++ b/ci/docker/x86_64-unknown-freebsd/Dockerfile
@@ -1,6 +1,9 @@
 FROM rust-x86_64-unknown-freebsd
 
-RUN curl --proto '=https' --tlsv1.2 -LsSf https://github.com/rust-lang/rust-bindgen/releases/latest/download/bindgen-cli-installer.sh | sh \
+# Building `aws-lc-rs` for Linux depends on `gcc-multilib`, `libclang` and `bindgen`.
+# See: https://aws.github.io/aws-lc-rs/requirements/linux
+RUN apt-get update && apt-get install -qy gcc-multilib libclang-dev \
+  && curl --proto '=https' --tlsv1.2 -LsSf https://github.com/rust-lang/rust-bindgen/releases/latest/download/bindgen-cli-installer.sh | sh \
   && mv $HOME/.cargo/bin/bindgen /usr/bin
 
 ENV CC_x86_64_unknown_freebsd=x86_64-unknown-freebsd12-clang \
diff --git a/ci/docker/x86_64-unknown-illumos/Dockerfile b/ci/docker/x86_64-unknown-illumos/Dockerfile
index eb708e4938..64e11ae696 100644
--- a/ci/docker/x86_64-unknown-illumos/Dockerfile
+++ b/ci/docker/x86_64-unknown-illumos/Dockerfile
@@ -1,6 +1,9 @@
 FROM rust-x86_64-unknown-illumos
 
-RUN curl --proto '=https' --tlsv1.2 -LsSf https://github.com/rust-lang/rust-bindgen/releases/latest/download/bindgen-cli-installer.sh | sh \
+# Building `aws-lc-rs` for Linux depends on `gcc-multilib`, `libclang` and `bindgen`.
+# See: https://aws.github.io/aws-lc-rs/requirements/linux
+RUN apt-get update && apt-get install -qy gcc-multilib libclang-dev \
+  && curl --proto '=https' --tlsv1.2 -LsSf https://github.com/rust-lang/rust-bindgen/releases/latest/download/bindgen-cli-installer.sh | sh \
   && mv $HOME/.cargo/bin/bindgen /usr/bin
 
 ENV \
diff --git a/ci/docker/x86_64-unknown-netbsd/Dockerfile b/ci/docker/x86_64-unknown-netbsd/Dockerfile
index 78871a0d67..10c9916bdf 100644
--- a/ci/docker/x86_64-unknown-netbsd/Dockerfile
+++ b/ci/docker/x86_64-unknown-netbsd/Dockerfile
@@ -1,6 +1,9 @@
 FROM rust-x86_64-unknown-netbsd
 
-RUN curl --proto '=https' --tlsv1.2 -LsSf https://github.com/rust-lang/rust-bindgen/releases/latest/download/bindgen-cli-installer.sh | sh \
+# Building `aws-lc-rs` for Linux depends on `gcc-multilib`, `libclang` and `bindgen`.
+# See: https://aws.github.io/aws-lc-rs/requirements/linux
+RUN apt-get update && apt-get install -qy gcc-multilib libclang-dev \
+  && curl --proto '=https' --tlsv1.2 -LsSf https://github.com/rust-lang/rust-bindgen/releases/latest/download/bindgen-cli-installer.sh | sh \
   && mv $HOME/.cargo/bin/bindgen /usr/bin
 
 ENV CARGO_TARGET_X86_64_UNKNOWN_NETBSD_LINKER=x86_64--netbsd-gcc-sysroot