diff --git a/debian/changelog b/debian/changelog
index f5b15f7..add2402 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 libseccomp (2.5.0-1) UNRELEASED; urgency=medium
 
   * New upstream release.
+    - Build-depend on gperf.
   * Remove patches that have been applied upstream:
     - cython3.patch
     - riscv64_support.patch
diff --git a/debian/control b/debian/control
index 6d2dcae..c445bd0 100644
--- a/debian/control
+++ b/debian/control
@@ -9,7 +9,8 @@
                python3-all-dev:any <!nopython>,
                libpython3-all-dev <!nopython>,
                cython3:native <!nopython>,
-               valgrind [amd64 arm64 armhf i386 mips mips64 powerpc ppc64 ppc64el s390x] <!nocheck>
+               valgrind [amd64 arm64 armhf i386 mips mips64 powerpc ppc64 ppc64el s390x] <!nocheck>,
+               gperf
 Rules-Requires-Root: no
 Standards-Version: 3.9.7
 Homepage: https://github.com/seccomp/libseccomp