semanage is part of the policycoreutils-python package, as is seen when you run “yum provides semanage”.  So you need to install the package to get the semanage functionality.

yum install policycoreutils-python

You should be good to go.