diff --git a/tests/fuzzing/Dockerfile b/tests/fuzzing/Dockerfile
index 72a6ecee77..9d587d9294 100644
--- a/tests/fuzzing/Dockerfile
+++ b/tests/fuzzing/Dockerfile
@@ -3,11 +3,11 @@ FROM quay.io/fedora/fedora:latest
 RUN dnf install -y awk golang python git automake autoconf libcap-devel \
      systemd-devel json-c-devel libseccomp-devel go-md2man \
     glibc-static python3-libmount libtool make git libunwind-devel binutils-devel xz-devel \
-    libatomic clang
+    libatomic clang libzstd-devel
 
 RUN git clone https://github.com/giuseppe/containers-fuzzing-corpus /testcases
 
-RUN git clone --depth 1 https://github.com/google/honggfuzz.git && cd honggfuzz && make -j $(nproc) && make install PREFIX=/usr
+RUN git clone --depth 1 https://github.com/google/honggfuzz.git && cd honggfuzz && sed -i 's/LDFLAGS\s*+=/LDFLAGS += -lzstd/' Makefile && make -j $(nproc) && make install PREFIX=/usr
 
 COPY run-tests.sh /usr/local/bin