diff --git a/nlsr/debian/control b/nlsr/debian/control
index 26fe895..46056b7 100644
--- a/nlsr/debian/control
+++ b/nlsr/debian/control
@@ -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),
  libboost-all-dev (>= 1.48.0)
 Standards-Version: 3.9.2
 Section: net