diff --git a/ndncert/debian/control b/ndncert/debian/control
index 982fb0c..2af26f3 100644
--- a/ndncert/debian/control
+++ b/ndncert/debian/control
@@ -49,14 +49,17 @@
 
 Package: ndncert
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: ${shlibs:Depends}, ${misc:Depends}, libndn-cxx, ndnsec
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Recommends: ndnsec
 Description: NDN Certificate Management System
  Tools to support NDNCERT protocol and help
  NDN entities do certificate management.
 
 Package: ndncert-server
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: ${shlibs:Depends}, ${misc:Depends}, ndncert, libndn-cxx, ndnsec, nfd
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Recommends: ndnsec
+Suggests: nfd
 Description: NDN Certificate Management System
  Daemon to support NDNCERT protocol and help
  NDN entities do certificate management.
diff --git a/ndns/debian/control b/ndns/debian/control
index 0721b66..5d9e8a0 100644
--- a/ndns/debian/control
+++ b/ndns/debian/control
@@ -17,7 +17,8 @@
 
 Package: ndns
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: ${shlibs:Depends}, ${misc:Depends}, nfd
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Suggests: nfd
 Description: Domain Name Service for Named Data Networking
  NDNS is a completely distributed database system that largely mimics
  the structure of the DNS system in today's Internet but operates within
diff --git a/nfd/debian/control b/nfd/debian/control
index 673c230..d7fded4 100644
--- a/nfd/debian/control
+++ b/nfd/debian/control
@@ -25,22 +25,25 @@
 
 Package: nfd-status-http-server
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: nfd (= ${binary:Version}), ${misc:Depends}, python3 (>= 3.6.0)
+Depends: ${misc:Depends}, nfd, python3 (>= 3.6.0)
 Description: NFD HTTP status server
 
 Package: nfd-autoreg
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: nfd (= ${binary:Version}), ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, ndnsec
+Suggests: nfd
 Description: NFD autoreg server
 
 Package: ndn-autoconfig-server
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: nfd (= ${binary:Version}), ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, ndnsec
+Suggests: nfd
 Description: NDN autoconfig server
 
 Package: ndn-autoconfig-client
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: nfd (= ${binary:Version}), ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Suggests: nfd
 Description: NDN autoconfig client
 
 Package: nfd-all
diff --git a/nlsr/debian/control b/nlsr/debian/control
index f940972..97b6044 100644
--- a/nlsr/debian/control
+++ b/nlsr/debian/control
@@ -18,5 +18,7 @@
 
 Package: nlsr
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: ${shlibs:Depends}, ${misc:Depends}, libndn-cxx, ndnsec
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Recommends: ndnsec
+Suggests: nfd
 Description: link state routing protocol for Named Data Networking
diff --git a/repo-ng/debian/control b/repo-ng/debian/control
index 0e1fffc..3a129ec 100644
--- a/repo-ng/debian/control
+++ b/repo-ng/debian/control
@@ -15,7 +15,8 @@
 
 Package: repo-ng
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: ${shlibs:Depends}, ${misc:Depends}, libndn-cxx, ndnsec
+Depends: ${shlibs:Depends}, ${misc:Depends}, ndnsec
+Suggests: nfd
 Description: next generation of NDN repository
  repo-ng is an implementation of a Named Data Networking data repository with the protocol
  defined on NDN wiki: http://redmine.named-data.net/projects/repo-ng/wiki