diff --git a/community-mysql.spec b/community-mysql.spec
index 81f82b0..7edc744 100644
--- a/community-mysql.spec
+++ b/community-mysql.spec
@@ -283,6 +283,8 @@ Requires:         systemd
 %endif
 # SYS_NICE capabilities; #1540946
 Recommends:       libcap
+# semanage
+Requires(post):   policycoreutils-python-utils
 
 %if %{with mysql_names}
 Provides:         mysql-server = %{sameevr}
@@ -951,6 +953,7 @@ fi
 * Thu Sep 06 2018 Michal Schorm <mschorm@redhat.com> - 8.0.12-2
 - Fix the SYS_NICE capabilities
   Related: #1540946
+- Add requires for the semanage binary
 
 * Wed Aug 01 2018 Norvald H. Ryeng <norvald.ryeng@oracle.com> - 8.0.12-1
 - Update to MySQL 8.0.12