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