diff --git a/lib/ansible/callbacks.py b/lib/ansible/callbacks.py
index 4f97cecf62..42bcb415dd 100644
--- a/lib/ansible/callbacks.py
+++ b/lib/ansible/callbacks.py
@@ -136,6 +136,9 @@ def command_generic_msg(hostname, result, oneline, caption):
     stderr = result.get('stderr', '')
     msg    = result.get('msg', '')
 
+    hostname = hostname.encode('utf-8')
+    caption  = caption.encode('utf-8')
+
     if not oneline:
         buf = "%s | %s | rc=%s >>\n" % (hostname, caption, result.get('rc',0))
         if stdout: