diff --git a/ansible-core.spec b/ansible-core.spec
index b3d3d12..59961c8 100644
--- a/ansible-core.spec
+++ b/ansible-core.spec
@@ -96,6 +96,10 @@ BuildRequires: /usr/bin/python
 %if %{with argcomplete}
 Requires: python%{python3_pkgversion}-argcomplete
 %endif
+%if 0%{?fedora} >= 39
+BuildRequires: python3-libdnf5
+Recommends: python3-libdnf5
+%endif
 
 
 %global _description %{expand:
@@ -287,6 +291,7 @@ install -Dpm 0644 licenses/* -t %{buildroot}%{_pkglicensedir}
 %changelog
 * Thu Jun 22 2023 Maxwell G <maxwell@gtmx.me> - 2.15.1-1
 - Update to 2.15.1. Fixes rhbz#2204492.
+- Add Recommends on python3-libdnf5 for Fedora 39
 
 * Sat Jun 17 2023 Maxwell G <maxwell@gtmx.me> - 2.15.0-5
 - Add patch to avoid importlib.abc.TraversableResources DeprecationWarning