diff --git a/server/bind/pspec.xml b/server/bind/pspec.xml
index 80f8bfa62c..817ed4a685 100644
--- a/server/bind/pspec.xml
+++ b/server/bind/pspec.xml
@@ -43,6 +43,7 @@
         <RuntimeDependencies>
             <Dependency>openssl</Dependency>
             <Dependency>libxml2</Dependency>
+            <Dependency>mit-kerberos</Dependency>
         </RuntimeDependencies>
 	<Files>
             <Path fileType="library">/usr/lib</Path>
@@ -73,6 +74,7 @@
         <RuntimeDependencies>
             <Dependency release="current">bind-libs</Dependency>
             <Dependency>readline</Dependency>
+            <Dependency>mit-kerberos</Dependency>
         </RuntimeDependencies>
         <Files>
             <Path fileType="executable">/usr/bin</Path>