diff --git a/packaging/debian/control b/packaging/debian/control
index 0acc813c..028a6c7e 100644
--- a/packaging/debian/control
+++ b/packaging/debian/control
@@ -32,7 +32,12 @@ Description: lightweight messaging kernel (shared library)
 Package: libzmq3-dev
 Architecture: any
 Section: libdevel
-Depends: libzmq5 (= ${binary:Version}), ${misc:Depends}
+Depends: libzmq5 (= ${binary:Version}), ${misc:Depends},
+ libkrb5-dev,
+ libnorm-dev,
+ libpgm-dev,
+ libsodium-dev,
+ libunwind-dev | libunwind8-dev | libunwind7-dev,
 Conflicts: libzmq-dev, libzmq5-dev
 Replaces: libzmq5-dev
 Provides: libzmq5-dev
diff --git a/packaging/redhat/zeromq.spec b/packaging/redhat/zeromq.spec
index 405760ca..e3cc1a83 100644
--- a/packaging/redhat/zeromq.spec
+++ b/packaging/redhat/zeromq.spec
@@ -110,6 +110,19 @@ This package contains the ZeroMQ shared library.
 Summary:  Development files and static library for the ZeroMQ library
 Group:    Development/Libraries
 Requires: %{lib_name} = %{version}-%{release}, pkgconfig
+Requires: libsodium-devel
+%bcond_with pgm
+%if %{with pgm}
+Requires:  openpgm-devel
+%endif
+%bcond_with libgssapi_krb5
+%if %{with libgssapi_krb5}
+Requires:  krb5-devel
+%endif
+%bcond_with libsodium
+%if %{with libsodium}
+Requires:  libsodium-devel
+%endif
 
 %description devel
 The 0MQ lightweight messaging kernel is a library which extends the