diff --git a/nfd/debian/control b/nfd/debian/control
index e36d920..70e327f 100644
--- a/nfd/debian/control
+++ b/nfd/debian/control
@@ -3,7 +3,7 @@
 Priority: optional
 Maintainer: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
 Build-Depends: debhelper (>= 9.20160709),
- python3 (>= 3.6.0),
+ python3 (>= 3.8),
  pkg-config (>= 0.29),
  libboost-all-dev (>= 1.65.1),
  libndn-cxx-dev (>= 0.8.1),
@@ -25,7 +25,7 @@
 
 Package: nfd-status-http-server
 Architecture: i386 amd64 arm64 armel armhf ppc64el
-Depends: ${misc:Depends}, nfd, python3 (>= 3.6.0)
+Depends: ${misc:Depends}, nfd, python3 (>= 3.8)
 Description: NFD HTTP status server
 
 Package: nfd-autoreg