diff --git a/playbooks/dependencies-fedora-restricted.yaml b/playbooks/dependencies-fedora-restricted.yaml
index e65bc8511..f0e3649b1 100644
--- a/playbooks/dependencies-fedora-restricted.yaml
+++ b/playbooks/dependencies-fedora-restricted.yaml
@@ -14,11 +14,6 @@
 # limitations under the License.
 #
 
-- name: Install python3-dnf
-  become: true
-  command: dnf5 --assumeyes install python3-dnf
-  when: ansible_distribution_major_version | int >= 39
-
 - name: Ensure that subordinate group ID ranges are absent
   become: yes
   file:
diff --git a/playbooks/dependencies-fedora.yaml b/playbooks/dependencies-fedora.yaml
index 4ec36cca9..eec0ef5ac 100644
--- a/playbooks/dependencies-fedora.yaml
+++ b/playbooks/dependencies-fedora.yaml
@@ -14,11 +14,6 @@
 # limitations under the License.
 #
 
-- name: Install python3-dnf
-  become: true
-  command: dnf5 --assumeyes install python3-dnf
-  when: ansible_distribution_major_version | int >= 39
-
 - name: Install RPM packages
   become: yes
   package: