diff --git a/etckeeper.spec b/etckeeper.spec
index ecda816..47bdac4 100644
--- a/etckeeper.spec
+++ b/etckeeper.spec
@@ -85,6 +85,7 @@ etckeeper with bzr backend, install this package.
 %package brz
 Summary:  Support for bzr with etckeeper (via breezy)
 BuildRequires: python3-devel
+BuildRequires: (python3-setuptools if python3-devel >= 3.12)
 BuildRequires: brz
 Requires: %{name} = %{version}-%{release}
 Requires: brz
@@ -99,6 +100,7 @@ etckeeper with (bzr) bazaar repositories, install this package.
 Summary:  DNF plugin for etckeeper support
 %if 0%{?dnf_uses_python3}
 BuildRequires: python3-devel
+BuildRequires: (python3-setuptools if python3-devel >= 3.12)
 %else
 BuildRequires: python2-devel
 %endif # dnf_uses_python3