diff --git a/roles/autocloud/backend/tasks/main.yml b/roles/autocloud/backend/tasks/main.yml
index a1f992673f..ab854c7c1c 100644
--- a/roles/autocloud/backend/tasks/main.yml
+++ b/roles/autocloud/backend/tasks/main.yml
@@ -11,6 +11,7 @@
   - python-sqlalchemy
   - python-sqlalchemy-utils
   - libsemanage-python
+  - libselinux-python
   notify:
   - restart fedmsg-hub
   - restart autocloud