diff --git a/lib/libtdekrb/debian/control b/lib/libtdekrb/debian/control
index 33863c1..98d2139 100644
--- a/lib/libtdekrb/debian/control
+++ b/lib/libtdekrb/debian/control
@@ -7,7 +7,7 @@ Standards-Version: 3.8.4
 
 Package: libtdekrb-trinity
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, libsasl2-modules-gssapi-heimdal | libsasl2-modules-gssapi-mit
 Description: Kerberos network library for TDE
  Kerberos network library for TDE.
  .