diff --git a/policycoreutils.spec b/policycoreutils.spec
index 633fc69..dd1049d 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -11,7 +11,7 @@
 Summary: SELinux policy core utilities
 Name:    policycoreutils
 Version: 3.4
-Release: 5%{?dist}
+Release: 6%{?dist}
 License: GPLv2
 # https://github.com/SELinuxProject/selinux/wiki/Releases
 Source0: https://github.com/SELinuxProject/selinux/releases/download/3.4/selinux-3.4.tar.gz
@@ -472,7 +472,11 @@ The policycoreutils-restorecond package contains the restorecond service.
 %systemd_postun_with_restart restorecond.service
 
 %changelog
-* Mon Jul 25 2022 Petr Lautrbach <plautrba@redhat.com> - 3.4-
+* Tue Aug  2 2022 Petr Lautrbach <plautrba@redhat.com> - 3.4-6
+- Run autorelabel in parallel by default
+  https://fedoraproject.org/wiki/Changes/SELinux_Parallel_Autorelabel
+
+* Mon Jul 25 2022 Petr Lautrbach <plautrba@redhat.com> - 3.4-5
 - gettext: handle unsupported languages properly (#2100378)
 - semodule: rename --rebuild-if-modules-changed to --refresh
 - python: Split "semanage import" into two transactions (#2063353)