SELinux is a great tool for enhancing webserver security (that I’ve written multiple posts on), but if you ever get this message, you need to install the policy utils.

yum install policycoreutils-python

… should install the the semanage tool and all dependencies. Shooting from the hip but it’s probably apt-get install policycoreutils-python on Debian/Ubuntu.