diff --git a/youtube_dl/downloader/external.py b/youtube_dl/downloader/external.py
index 3ff1f9ed4..fae245024 100644
--- a/youtube_dl/downloader/external.py
+++ b/youtube_dl/downloader/external.py
@@ -85,7 +85,7 @@ def _call_downloader(self, tmpfilename, info_dict):
             cmd, stderr=subprocess.PIPE)
         _, stderr = p.communicate()
         if p.returncode != 0:
-            self.to_stderr(stderr)
+            self.to_stderr(stderr.decode('utf-8', 'replace'))
         return p.returncode