diff --git a/debian/libqrexec-utils2.shlibs b/debian/libqrexec-utils2.shlibs
index 466d345..c361ffd 100644
--- a/debian/libqrexec-utils2.shlibs
+++ b/debian/libqrexec-utils2.shlibs
@@ -1 +1 @@
-libqrexec-utils 2 libqrexec-utils2 (>= 3.1.3)
+libqrexec-utils 2 libqrexec-utils2 (>= 4.0.16)