diff --git a/tools/setup_nodes.yml b/tools/setup_nodes.yml
index d37cdaab37d19ee9a316a6766c2d3f74cae27a2f..b61f126dfab96adc814e406cfc4865a331b266c5 100644
--- a/tools/setup_nodes.yml
+++ b/tools/setup_nodes.yml
@@ -7,6 +7,10 @@
       src: /etc/hosts
       dest: /etc/hosts
 
+  - name: Ensure /etc/hostname is valid for SELinux
+    command: restorecon -v /etc/hostname
+    when: ansible_os_family == 'RedHat'
+
   - name: Assign hostname
     hostname:
       name: "{{ inventory_hostname }}"