diff --git a/matrix-synapse.changes b/matrix-synapse.changes
index 7cc9143..fd50694 100644
--- a/matrix-synapse.changes
+++ b/matrix-synapse.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Tue Dec 28 03:45:30 UTC 2021 - Aleksa Sarai <asarai@suse.com>
+
+- Add explicit minimum versions for %requires_eq dependencies. This is
+  necessary because otherwise the package appears to use exact version
+  requirements which cause issues with updates.
+
 -------------------------------------------------------------------
 Tue Dec 21 18:39:09 UTC 2021 - Marcus Rueckert <mrueckert@suse.de>
 
diff --git a/matrix-synapse.spec b/matrix-synapse.spec
index 83a2134..c7cbb63 100644
--- a/matrix-synapse.spec
+++ b/matrix-synapse.spec
@@ -79,7 +79,7 @@ BuildRequires:  unzip
 %{?systemd_ordering}
 %{sysusers_requires}
 %requires_eq    %{use_python}-base
-# NOTE: Keep this is in the same order as synapse/python_dependencie.py.
+# NOTE: Keep this is in the same order as synapse/python_dependencies.py.
 BuildRequires:  %{use_python}-Jinja2 >= 2.9
 %requires_eq    %{use_python}-Jinja2
 BuildRequires:  %{use_python}-Pillow >= 4.3.0
@@ -98,7 +98,7 @@ BuildRequires:  %{use_python}-bleach >= 1.4.3
 %requires_eq    %{use_python}-bleach
 BuildRequires:  %{use_python}-canonicaljson >= 1.4.0
 %requires_eq    %{use_python}-canonicaljson
-BuildRequires:  %{use_python}-cryptography
+BuildRequires:  %{use_python}-cryptography >= 3.4.7
 %requires_eq    %{use_python}-cryptography
 BuildRequires:  (%{use_python}-frozendict >= 1 with %{use_python}-frozendict < 2.1.2)
 %requires_eq    %{use_python}-frozendict
@@ -171,12 +171,12 @@ BuildRequires:  %{use_python}-opentracing   >= 2.2.0
 %requires_eq    %{use_python}-opentracing
 %endif
 %if %{with synapse_redis}
-BuildRequires:  %{use_python}-hiredis
+BuildRequires:  %{use_python}-hiredis >= 1.0.1
+%requires_eq    %{use_python}-hiredis
 BuildRequires:  %{use_python}-txredisapi >= 1.4.7
-Requires:       %{use_python}-hiredis
-Requires:       %{use_python}-txredisapi
+%requires_eq    %{use_python}-txredisapi
 %endif
-BuildRequires:  %{use_python}-Pympler
+BuildRequires:  %{use_python}-Pympler >= 0.8
 %requires_eq    %{use_python}-Pympler
 BuildArch:      noarch
 # We only provide/obsolete python2 to ensure that users upgrade.