We need at least selinux-policy-3.7.19-178 to be included in RHEL 6.4
I'm marking this bugzilla as modified since the code is already built in brew.
Since the problem described in this bug report should be resolved in a recent advisory, it has been closed with a resolution of ERRATA. For information on the advisory, and where to find the updated files, follow the link below. If the solution does not work for you, open a new bug report. http://rhn.redhat.com/errata/RHBA-2013-0314.html