diff --git a/tripleo_ipa/ansible_plugins/modules/cleanup_ipa_services.py b/tripleo_ipa/ansible_plugins/modules/cleanup_ipa_services.py
index 9f17301..e54d348 100644
--- a/tripleo_ipa/ansible_plugins/modules/cleanup_ipa_services.py
+++ b/tripleo_ipa/ansible_plugins/modules/cleanup_ipa_services.py
@@ -346,7 +346,10 @@ def cleanup_ipa_services(keytab, hosts):
 
     hosts_to_delete = set()
     for host in hosts:
-        hostname = host.decode('UTF-8')
+        if six.PY3:
+            hostname = host
+        else:
+            hostname = host.decode('UTF-8')
         if ipa.find_host(hostname):
             hosts_to_delete.add(hostname)