diff --git a/gnutls.spec b/gnutls.spec
index c579c0d..cc11b2e 100644
--- a/gnutls.spec
+++ b/gnutls.spec
@@ -72,7 +72,7 @@ BuildRequires: p11-kit-trust, ca-certificates
 Requires: crypto-policies
 Requires: p11-kit-trust
 Requires: libtasn1 >= 4.3
-Requires: nettle >= 3.4.1
+Requires: nettle >= 3.9.1
 %if %{with tpm12}
 Recommends: trousers >= 0.3.11.2
 %endif