diff --git a/policycoreutils.spec b/policycoreutils.spec
index 162e59e..3b5d66f 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -11,7 +11,7 @@
 Summary: SELinux policy core utilities
 Name:    policycoreutils
 Version: 3.4
-Release: 2%{?dist}
+Release: 3%{?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
@@ -470,6 +470,10 @@ The policycoreutils-restorecond package contains the restorecond service.
 %systemd_postun_with_restart restorecond.service
 
 %changelog
+* Mon Aug  8 2022 Petr Lautrbach <plautrba@redhat.com> - 3.4-3
+- Run autorelabel in parallel by default
+  https://fedoraproject.org/wiki/Changes/SELinux_Parallel_Autorelabel
+
 * Mon Jul 18 2022 Petr Lautrbach <plautrba@redhat.com> - 3.4-2
 - gettext: handle unsupported languages properly (#2100378)
 - semodule: rename --rebuild-if-modules-changed to --refresh