diff --git a/debian/changelog b/debian/changelog
index fb00b19bcb..29b6816005 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,9 @@
+gitlab (8.5.8+dfsg-3) UNRELEASED; urgency=medium
+
+  * Add mail-transport-agent as dependency 
+
+ -- Pirate Praveen <praveen@debian.org>  Sun, 03 Apr 2016 17:41:28 +0530
+
 gitlab (8.5.8+dfsg-2) experimental; urgency=medium
 
   * Change letsencrypt from depends to recommends 
diff --git a/debian/control b/debian/control
index c5220a050c..302efb185e 100644
--- a/debian/control
+++ b/debian/control
@@ -26,6 +26,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter,
  redis-server (>= 2:2.8~),
  nodejs (>= 4~),
  nginx,
+ exim4 | postfix | mail-transport-agent,
  gitlab-shell (>= 2.6.10~),
  gitlab-workhorse (>= 0.6.2~),
  ruby-rails (>= 2:4.2.4~),