diff --git a/README.rst b/README.rst
index 8e7762e..c1fcebb 100644
--- a/README.rst
+++ b/README.rst
@@ -60,7 +60,7 @@ To install Certidude:
 
 .. code:: bash
 
-    apt-get install -y python3 python3-pip python3-dev cython3 build-essential libffi-dev libssl-dev
+    apt-get install -y python3 python3-pip python3-dev cython3 build-essential libffi-dev libssl-dev libkrb5-dev
     pip3 install certidude
 
 Make sure you're running PyOpenSSL 0.15+ and netifaces 0.10.4+ from PyPI,
diff --git a/requirements.txt b/requirements.txt
index 1e50a1c..f13649d 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -12,6 +12,7 @@ pyasn1==0.1.8
 pycountry==1.14
 pycparser==2.14
 pycrypto==2.6.1
+pykerberos==1.1.8
 pyOpenSSL==0.15.1
 python-mimeparse==0.1.4
 setproctitle==1.1.9
diff --git a/setup.py b/setup.py
index aed557e..0d14da2 100644
--- a/setup.py
+++ b/setup.py
@@ -28,7 +28,8 @@ setup(
         "pycrypto",
         "cryptography",
         "markupsafe",
-        "ldap3"
+        "ldap3",
+        "pykerberos",
     ],
     scripts=[
         "misc/certidude"