diff --git a/debian/changelog b/debian/changelog
index 34d15a52d7..871a39209e 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,8 @@
 gitlab (8.13.3+dfsg1-1) UNRELEASED; urgency=medium
 
   * New upstream release
+  * Refresh patches
+  * Add dependency on lsb-base
 
  -- Pirate Praveen <praveen@debian.org>  Thu, 03 Nov 2016 12:32:26 +0530
 
diff --git a/debian/control b/debian/control
index e4e7d795ce..ee7fc34af3 100644
--- a/debian/control
+++ b/debian/control
@@ -16,6 +16,7 @@ Package: gitlab
 Architecture: all
 XB-Ruby-Versions: ${ruby:Versions}
 Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter,
+ lsb-base (>= 3.0-6),
  git (>= 1:2.7.3~),
  rake,
  bundler,