diff --git a/gnu/packages/selinux.scm b/gnu/packages/selinux.scm
index 40be497178..c72dfa007b 100644
--- a/gnu/packages/selinux.scm
+++ b/gnu/packages/selinux.scm
@@ -32,6 +32,7 @@ (define-module (gnu packages selinux)
   #:use-module (gnu packages)
   #:use-module (gnu packages admin)
   #:use-module (gnu packages bison)
+  #:use-module (gnu packages crypto)
   #:use-module (gnu packages docbook)
   #:use-module (gnu packages flex)
   #:use-module (gnu packages gettext)
@@ -395,7 +396,8 @@ (define-public policycoreutils
            linux-pam
            libsepol
            libselinux
-           libsemanage))
+           libsemanage
+           libxcrypt))
     (native-inputs
      (list gettext-minimal))
     (synopsis "SELinux core utilities")