diff --git a/nlsr/debian/control.precise b/nlsr/debian/control.precise
index fb0220d..c3dd413 100644
--- a/nlsr/debian/control.precise
+++ b/nlsr/debian/control.precise
@@ -7,8 +7,8 @@
  ndn-cxx-dev (>= 0.2.0~rc1.1),
  liblog4cxx10-dev (>= 0.10.0),
  libcrypto++-dev (>= 5.6.1),
- protobuf-compiler (>= 2.5.0),
- libprotobuf-dev (>= 2.5.0),
+ protobuf-compiler (>= 2.4.0),
+ libprotobuf-dev (>= 2.4.0),
  libboost1.48-all-dev (>= 1.48.0)
 Standards-Version: 3.9.2
 Section: net