diff --git a/moulinette/__init__.py b/moulinette/__init__.py
index 88f17212..f6e7b6d7 100755
--- a/moulinette/__init__.py
+++ b/moulinette/__init__.py
@@ -109,6 +109,6 @@ def cli(namespaces, args, print_json=False, use_cache=True):
                                                 'use_cache': use_cache})
         moulinette.run(args, print_json)
     except MoulinetteError as e:
-        print('%s %s' % (colorize(m18n.g('error'), 'red'), e.strerror))
+        print(u'%s %s' % (colorize(m18n.g('error'), 'red'), e.strerror))
         return e.errno
     return 0
diff --git a/moulinette/interfaces/cli.py b/moulinette/interfaces/cli.py
index dd5b4b1a..84902eaf 100644
--- a/moulinette/interfaces/cli.py
+++ b/moulinette/interfaces/cli.py
@@ -251,8 +251,8 @@ class Interface(BaseInterface):
 
         """
         if style == 'success':
-            print('%s %s' % (colorize(m18n.g('success'), 'green'), message))
+            print(u'%s %s' % (colorize(m18n.g('success'), 'green'), message))
         elif style == 'warning':
-            print('%s %s' % (colorize(m18n.g('warning'), 'yellow'), message))
+            print(u'%s %s' % (colorize(m18n.g('warning'), 'yellow'), message))
         else:
             print(message)