diff --git a/doc/install/installation.md b/doc/install/installation.md
index 263259bc2f9796c08bdad436983653628cbb1bae..f55a0e731999996a81fc3869dad0a67d6e6b5c48 100644
--- a/doc/install/installation.md
+++ b/doc/install/installation.md
@@ -54,7 +54,7 @@ up-to-date and install it.
 
 Install the required packages (needed to compile Ruby and native extensions to Ruby gems):
 
-    sudo apt-get install -y build-essential zlib1g-dev libyaml-dev libssl-dev libgdbm-dev libreadline-dev libncurses5-dev libffi-dev curl openssh-server redis-server checkinstall libxml2-dev libxslt-dev libcurl4-openssl-dev libicu-dev logrotate python-docutils pkg-config cmake
+    sudo apt-get install -y build-essential zlib1g-dev libyaml-dev libssl-dev libgdbm-dev libreadline-dev libncurses5-dev libffi-dev curl openssh-server redis-server checkinstall libxml2-dev libxslt-dev libcurl4-openssl-dev libicu-dev logrotate python-docutils pkg-config cmake libkrb5-dev
 
 Make sure you have the right version of Git installed
 
diff --git a/doc/update/7.5-to-7.6.md b/doc/update/7.5-to-7.6.md
index deee73fe56084fc9b00f9f1c4a41713566ad4ec5..a5d76c341af7d7abfbd41c149d2a0b6f486790f3 100644
--- a/doc/update/7.5-to-7.6.md
+++ b/doc/update/7.5-to-7.6.md
@@ -45,6 +45,8 @@ sudo -u git -H git checkout v2.2.0
 ### 4. Install libs, migrations, etc.
 
 ```bash
+sudo apt-get install libkrb5-dev
+
 cd /home/git/gitlab
 
 # MySQL installations (note: the line below states '--without ... postgres')