diff --git a/roles/koji_builder/tasks/main.yml b/roles/koji_builder/tasks/main.yml
index 0850d1dc89..5e46174615 100644
--- a/roles/koji_builder/tasks/main.yml
+++ b/roles/koji_builder/tasks/main.yml
@@ -102,6 +102,7 @@
   dnf: state=present pkg={{ item }}
   with_items:
     - koji-builder-plugins
+    - python3-libselinux
   tags:
   - koji_builder
   when: ansible_distribution_major_version|int >= 28