diff --git a/policycoreutils-fedora.patch b/policycoreutils-fedora.patch
index 5c84b56..72dadd3 100644
--- a/policycoreutils-fedora.patch
+++ b/policycoreutils-fedora.patch
@@ -654337,6 +654337,16 @@ index fc406e1..e0a0c2c 100644
  try:
      rc = subprocess.getstatusoutput(sys.argv[1])
  except:
+diff --git policycoreutils-2.5/scripts/chcat policycoreutils-2.5/scripts/chcat
+index 472785c..2b6a592 100755
+--- policycoreutils-2.5/scripts/chcat
++++ policycoreutils-2.5/scripts/chcat
+@@ -1,4 +1,4 @@
+-#! /usr/bin/python -Es
++#! /usr/bin/python3 -Es
+ # Copyright (C) 2005 Red Hat
+ # see file 'COPYING' for use and warranty information
+ #
 diff --git policycoreutils-2.5/scripts/fixfiles policycoreutils-2.5/scripts/fixfiles
 index 5c29eb9..db53c0b 100755
 --- policycoreutils-2.5/scripts/fixfiles
diff --git a/policycoreutils.spec b/policycoreutils.spec
index 0e53cab..e37794c 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -7,7 +7,7 @@
 Summary: SELinux policy core utilities
 Name:	 policycoreutils
 Version: 2.5
-Release: 2%{?dist}
+Release: 3%{?dist}
 License: GPLv2
 Group:	 System Environment/Base
 # https://github.com/SELinuxProject/selinux/wiki/Releases
@@ -20,7 +20,7 @@ Source4: sepolicy-icons.tgz
 # download https://raw.githubusercontent.com/fedora-selinux/scripts/master/selinux/make-fedora-selinux-patch.sh
 # run:
 # $ VERSION=2.5 ./make-fedora-selinux-patch.sh policycoreutils
-# HEAD https://github.com/fedora-selinux/selinux/commit/1eeb7cfb30f9bd297ef0256d7a080e8429e00153
+# HEAD https://github.com/fedora-selinux/selinux/commit/dd55f35aa786ad0c5635391e8a9bde47beb8de1b
 Patch:	 policycoreutils-fedora.patch
 # $ VERSION=1.2.3 ./make-fedora-selinux-patch.sh sepolgen
 Patch1:  sepolgen-fedora.patch
@@ -408,6 +408,9 @@ The policycoreutils-restorecond package contains the restorecond service.
 %systemd_postun_with_restart restorecond.service
 
 %changelog
+* Thu Mar 17 2016 Petr Lautrbach <plautrba@redhat.com> - 2.5-3
+- policycoreutils: use python3 in chcat(#1318408)
+
 * Sat Mar 05 2016 Petr Lautrbach <plautrba@redhat.com> 2.5-2
 - policycoreutils/sepolicy: selinux_server.py to use GLib instead of gobject
 - policycoreutils-gui requires python-slip-dbus (#1314685)