diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 4a594ef653..1cccdbe1eb 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -8,7 +8,7 @@ before_script:
   - update-locale LANG=en_US.UTF-8
   - export LC_ALL=en_US.UTF-8
   - apt-get update -qq
-  - apt-get install -qq curl python-dev python-pip gcc gnupg1 tesseract-ocr tesseract-ocr-deu ghostscript libjpeg-dev libpng-dev libtiff-dev poppler-utils libreoffice
+  - apt-get install -qq curl graphviz python-dev python-pip gcc gnupg1 tesseract-ocr tesseract-ocr-deu ghostscript libjpeg-dev libpng-dev libtiff-dev poppler-utils libreoffice
 variables:
   POSTGRES_DB: "mayan_edms"
   POSTGRES_PASSWORD: "postgres"
diff --git a/docs/topics/deploying.rst b/docs/topics/deploying.rst
index 8952357901..88af0bcd2f 100644
--- a/docs/topics/deploying.rst
+++ b/docs/topics/deploying.rst
@@ -19,7 +19,7 @@ Ubuntu
 If using a Debian_ or Ubuntu_ based Linux distribution, get the executable
 requirements using::
 
-    apt-get install nginx supervisor redis-server postgresql \
+    apt-get install graphviz nginx supervisor redis-server postgresql \
     libpq-dev libjpeg-dev libmagic1 libpng-dev libreoffice \
     libtiff-dev gcc ghostscript gnupg python-dev python-virtualenv \
     tesseract-ocr poppler-utils -y
diff --git a/requirements/base.txt b/requirements/base.txt
index 2a27da9aab..8a3f2c7f48 100644
--- a/requirements/base.txt
+++ b/requirements/base.txt
@@ -25,6 +25,7 @@ djangorestframework==3.3.2
 djangorestframework-recursive==0.1.1
 
 fusepy==2.0.4
+graphviz==0.8
 
 pdfminer==20140328
 pycountry==1.20