diff --git a/bind9-next.spec b/bind9-next.spec
index abc8b1b..290d923 100644
--- a/bind9-next.spec
+++ b/bind9-next.spec
@@ -47,9 +47,7 @@
 # Provide only bind-utils on f37+, it has better behaviour
 %define upname_compat() \
 %if "%{name}" != "%{upname}" \
-%if 0%{?fedora} >= 37 \
 Provides: %1 = %{version}-%{release} \
-%endif \
 Conflicts: %1 \
 %endif
 
@@ -969,6 +967,7 @@ fi;
 %changelog
 * Mon Jan 30 2023 Petr Menšík <pemensik@redhat.com> - 32:9.19.9-3
 - Stop obsoleting bind packages (#2165264)
+- Try providing bind-utils even on f36
 
 * Sun Jan 29 2023 Petr Menšík <pemensik@redhat.com> - 32:9.19.9-2
 - Attempt to not upgrade to bind9-next by default (#2165256)