diff --git a/chronochat/debian/control b/chronochat/debian/control
index b20d34c..180319b 100644
--- a/chronochat/debian/control
+++ b/chronochat/debian/control
@@ -2,7 +2,7 @@
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 8.0.0),
- python (>= 2.7.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  ndn-cxx-dev (>= 0.2.0),
  liblog4cxx10-dev (>= 0.10.0),
diff --git a/libchronosync/debian/control b/libchronosync/debian/control
index 5ea3789..2799f0d 100644
--- a/libchronosync/debian/control
+++ b/libchronosync/debian/control
@@ -2,11 +2,11 @@
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 8.0.0),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
- python3-sphinx (>= 1.1.3),
  libboost-all-dev (>= 1.53.0),
  libndn-cxx-dev (>= 0.7.0),
+ python3-sphinx (>= 1.6.0),
  git
 Standards-Version: 3.9.2
 Section: libs
diff --git a/libpsync/debian/control b/libpsync/debian/control
index d7fce44..036d59f 100644
--- a/libpsync/debian/control
+++ b/libpsync/debian/control
@@ -2,11 +2,11 @@
 Priority: optional
 Maintainer: Ashlesh Gawande <agawande@memphis.edu>
 Build-Depends: debhelper (>= 8.0.0),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
- python3-sphinx (>= 1.1.3),
  libboost-all-dev (>= 1.53.0),
  libndn-cxx-dev (>= 0.7.0),
+ python3-sphinx (>= 1.6.0),
  git
 Standards-Version: 4.1.2
 Section: libs
diff --git a/name-based-access-control/debian/control b/name-based-access-control/debian/control
index 6ae05f7..2315787 100644
--- a/name-based-access-control/debian/control
+++ b/name-based-access-control/debian/control
@@ -4,9 +4,9 @@
 Build-Depends: debhelper (>= 11.0.0),
  python3 (>= 3.6.0),
  pkg-config (>= 0.29),
- python3-sphinx (>= 1.6.7),
  libboost-all-dev (>= 1.65.0),
  libndn-cxx-dev (>= 0.7.0),
+ python3-sphinx (>= 1.6.0),
  git
 Standards-Version: 4.1.2
 Section: libs
diff --git a/ndn-cxx/debian/control b/ndn-cxx/debian/control
index 069a697..093a5da 100644
--- a/ndn-cxx/debian/control
+++ b/ndn-cxx/debian/control
@@ -2,12 +2,12 @@
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 8.0.0),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libssl-dev (>=1.0.1),
  libsqlite3-dev (>= 3.7.9),
- python3-sphinx (>= 1.3.6),
  libboost-all-dev (>= 1.53.0),
+ python3-sphinx (>= 1.6.0),
  git
 Standards-Version: 3.9.2
 Section: libs
@@ -18,7 +18,7 @@
 Package: libndn-cxx-dev
 Section: libdevel
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: python (>= 2.7.0),
+Depends:
  pkg-config (>= 0.26),
  libssl-dev (>=1.0.1),
  libsqlite3-dev (>= 3.7.9),
diff --git a/ndn-tools/debian/control b/ndn-tools/debian/control
index ed91ede..94a7f3d 100644
--- a/ndn-tools/debian/control
+++ b/ndn-tools/debian/control
@@ -1,13 +1,12 @@
 Source: ndn-tools
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
-Build-Depends: debhelper (>= 8.0.0),
- debhelper (>= 9.20160709),
- python3 (>= 3.5.0),
+Build-Depends: debhelper (>= 9.20160709),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libpcap-dev,
- python3-sphinx,
  libndn-cxx-dev (>= 0.8.0),
+ python3-sphinx (>= 1.6.0),
  git
 Standards-Version: 4.5.0
 Section: net
diff --git a/ndn-traffic-generator/debian/control b/ndn-traffic-generator/debian/control
index f665f97..5def508 100644
--- a/ndn-traffic-generator/debian/control
+++ b/ndn-traffic-generator/debian/control
@@ -2,7 +2,7 @@
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 8.0.0),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libndn-cxx-dev (>= 0.8.0)
 Standards-Version: 3.9.2
diff --git a/ndncert/debian/control b/ndncert/debian/control
index c3fdb89..0485ef5 100644
--- a/ndncert/debian/control
+++ b/ndncert/debian/control
@@ -2,7 +2,7 @@
 Priority: extra
 Maintainer: Zhiyi Zhang <zhiyi@cs.ucla.edu>
 Build-Depends: debhelper (>= 8.0.0),
- python (>= 2.7.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libndn-cxx-dev (>= 0.6.5)
 Standards-Version: 3.9.2
diff --git a/ndnmap-data-collector/debian/control b/ndnmap-data-collector/debian/control
index a395e78..195fb99 100644
--- a/ndnmap-data-collector/debian/control
+++ b/ndnmap-data-collector/debian/control
@@ -2,7 +2,7 @@
 Priority: extra
 Maintainer: John DeHart <jdd@wustl.edu>
 Build-Depends: debhelper (>= 9.20160709),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libndn-cxx-dev (>= 0.8.0)
 Standards-Version: 3.9.2
diff --git a/ndns/debian/control b/ndns/debian/control
index 2d2dde6..095c779 100644
--- a/ndns/debian/control
+++ b/ndns/debian/control
@@ -2,9 +2,11 @@
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 9.20160709),
- python (>= 2.7.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
- libndn-cxx-dev (>= 0.8.0)
+ libndn-cxx-dev (>= 0.8.0),
+ python3-sphinx (>= 1.6.0),
+ git
 Standards-Version: 4.5.0
 Section: net
 Homepage: http://github.com/named-data/ndns
diff --git a/nfd/debian/control b/nfd/debian/control
index b625e26..1ce91f7 100644
--- a/nfd/debian/control
+++ b/nfd/debian/control
@@ -2,13 +2,13 @@
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 9.20160709),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libndn-cxx-dev (>= 0.8.0),
- python3-sphinx,
  libpcap-dev (>= 1.5.3),
  libboost-all-dev (>= 1.58.0),
  libsystemd-dev,
+ python3-sphinx (>= 1.6.0),
  git
 Standards-Version: 3.9.2
 Section: net
@@ -25,7 +25,7 @@
 
 Package: nfd-status-http-server
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: nfd (= ${binary:Version}), ${misc:Depends}, python2.7-minimal
+Depends: nfd (= ${binary:Version}), ${misc:Depends}, python3 (>= 3.6.0)
 Description: NFD HTTP status server
 
 Package: nfd-autoreg
diff --git a/nlsr/debian/control b/nlsr/debian/control
index cf63d0e..69763e7 100644
--- a/nlsr/debian/control
+++ b/nlsr/debian/control
@@ -2,13 +2,13 @@
 Priority: extra
 Maintainer: Ashlesh Gawande <agawande@memphis.edu>
 Build-Depends: debhelper (>= 9.20160709),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libndn-cxx-dev (>= 0.8.0),
  libchronosync-dev (>= 0.5.4),
  libpsync-dev (>= 0.3.0),
  libboost-all-dev (>= 1.58.0),
- python3-sphinx (>= 1.1.3),
+ python3-sphinx (>= 1.6.0),
  git
 Standards-Version: 4.5.0
 Section: net
diff --git a/repo-ng/debian/control b/repo-ng/debian/control
index e8e7da7..4faf4b1 100644
--- a/repo-ng/debian/control
+++ b/repo-ng/debian/control
@@ -2,7 +2,7 @@
 Priority: extra
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 9.20160709),
- python3 (>= 3.5.0),
+ python3 (>= 3.6.0),
  pkg-config (>= 0.26),
  libndn-cxx-dev (>= 0.8.0)
 Standards-Version: 3.9.2