diff --git a/nfd/Makefile b/nfd/Makefile
index 1844a8e..c3e0d2c 100644
--- a/nfd/Makefile
+++ b/nfd/Makefile
@@ -2,13 +2,13 @@
 GIT_URL=https://github.com/named-data/NFD.git
 
 # Tag name or commit hash for checkout
-GIT_VERSION=NFD-0.3.0
+GIT_VERSION=NFD-0.3.1
 
 # Package name
 NAME=nfd
 
 # Package version
-VERSION=0.3.0
+VERSION=0.3.1
 
 # PPA version
 PPA_VERSION=2
diff --git a/nfd/debian/changelog b/nfd/debian/changelog
index 07573dc..7793a90 100644
--- a/nfd/debian/changelog
+++ b/nfd/debian/changelog
@@ -1,3 +1,17 @@
+nfd (0.3.1-ppa2~DISTRO) DISTRO; urgency=low
+
+  * New version based on NFD-0.3.1 (https://github.com/named-
+    data/NFD.git)
+
+ -- Alexander Afanasyev <alexander.afanasyev@ucla.edu>  Tue, 03 Mar 2015 22:30:03 -0800
+
+nfd (0.3.1-ppa1~DISTRO) DISTRO; urgency=low
+
+  * New version based on NFD-0.3.1 (https://github.com/named-
+    data/NFD.git)
+
+ -- Alexander Afanasyev <alexander.afanasyev@ucla.edu>  Tue, 03 Mar 2015 22:20:57 -0800
+
 nfd (0.3.0-ppa2~DISTRO) DISTRO; urgency=low
 
   * New version based on NFD-0.3.0 (https://github.com/named-
diff --git a/nfd/debian/control b/nfd/debian/control
index 314757f..ababa42 100644
--- a/nfd/debian/control
+++ b/nfd/debian/control
@@ -23,7 +23,7 @@
 
 Package: nfd-status-http-server
 Architecture: i386 amd64
-Depends: nfd (= ${binary:Version}), ${misc:Depends}
+Depends: nfd (= ${binary:Version}), ${misc:Depends}, python2.7-minimal
 Description: NFD HTTP status server
 
 Package: nfd-autoreg
diff --git a/nfd/debian/control.precise b/nfd/debian/control.precise
index ec46292..a94531c 100644
--- a/nfd/debian/control.precise
+++ b/nfd/debian/control.precise
@@ -23,7 +23,7 @@
 
 Package: nfd-status-http-server
 Architecture: i386 amd64
-Depends: nfd (= ${binary:Version}), ${misc:Depends}
+Depends: nfd (= ${binary:Version}), ${misc:Depends}, python2.7-minimal
 Description: NFD HTTP status server
 
 Package: nfd-autoreg