diff --git a/samba.spec b/samba.spec
index 5641616..916afa9 100644
--- a/samba.spec
+++ b/samba.spec
@@ -86,7 +86,7 @@ BuildRequires: docbook-style-xsl
 BuildRequires: e2fsprogs-devel
 BuildRequires: gawk
 BuildRequires: iniparser-devel
-BuildRequires: krb5-devel
+BuildRequires: krb5-devel >= 1.10
 BuildRequires: libacl-devel
 BuildRequires: libaio-devel
 BuildRequires: libattr-devel
@@ -224,6 +224,7 @@ libraries in the Samba suite.
 %package libs
 Summary: Samba libraries
 Group: Applications/System
+Requires: krb5-libs >= 1.10
 %if %with_libwbclient
 Requires: libwbclient = %{samba_depver}
 %endif