diff --git a/other-requirements.txt b/other-requirements.txt
index 67cd643..a145f8b 100644
--- a/other-requirements.txt
+++ b/other-requirements.txt
@@ -14,7 +14,13 @@
 # TODO(odyssey4me) remove this once https://review.openstack.org/288634 has merged
 # and the disk images are rebuilt and redeployed.
 curl
+wget
 
 # Requirements for Paramiko 2.0
-libssl-dev
-libffi-dev
+libssl-dev        [platform:dpkg]
+libffi-dev        [platform:dpkg]
+libffi-devel      [platform:rpm]
+openssl-devel     [platform:rpm]
+
+# For selinux
+libselinux-python [platform:rpm]
diff --git a/releasenotes/notes/centos-7-support-d96233f41f63cfb8.yaml b/releasenotes/notes/centos-7-support-d96233f41f63cfb8.yaml
new file mode 100644
index 0000000..3f371a8
--- /dev/null
+++ b/releasenotes/notes/centos-7-support-d96233f41f63cfb8.yaml
@@ -0,0 +1,3 @@
+---
+features:
+  - The ``rsyslog_server`` role now has support for CentOS 7.
diff --git a/run_tests.sh b/run_tests.sh
index f7a19cc..40cb7ff 100755
--- a/run_tests.sh
+++ b/run_tests.sh
@@ -22,6 +22,10 @@ if [ "$(which apt-get)" ]; then
   apt-get install -y build-essential python2.7 python-dev git-core libssl-dev libffi-dev
 fi
 
+if [ "$(which yum)" ]; then
+  yum install -y '@Development Tools' python-devel git libffi-devel openssl-devel
+fi
+
 # get pip, if necessary
 if [ ! "$(which pip)" ]; then
   curl --silent --show-error --retry 5 \